The data linked does say that claim, but speaking broadly the public's views are not independent of what politicians do and say, they are many times changed by them
For some example: Support for gay marriage and interaction marriage both went up dramatically after they were legalized. Or similarly, support for NYC congestion pricing was terrible until it happened and people loved it and it's now widely liked.
Public opinion is not static. When things visibly work, people generally like them. When they visible fail, people don't. Most people don't really vote much on policy as much as they vote off of trust of someone to change things. People are fed up of things not working. The details of its failure are less important to most of the electorate than the fact that it's failing and must change