The poll caps off a difficult start to the year for the Prime Minister who has seen his personal approval ratings fall off a cliff since taking office.