Progress to improve the environment slowed under the last government and Labour is not yet doing enough to get back on track, a watchdog said.