The data shows 58 per cent of voters think the province is getting worse, while only 19 per cent are happy with the job the NDP has done