But just 35% feel climate change should be the most pressing issue for the government, according to poll