> But a bit weird how a core American "surveillance = big no no" belief was thrown out in a few years.

I can't speak for China since I'm not as familiar with that culture, but as for the US, the culture has not changed, as you can see by protest campaigns like this and many similar types of protests (e.g. public destruction of Flock cameras). The culture in the US was founded on minimal government interference based on those trying to escape persecution elsewhere at that time, and that thread is still baked into many facets of US politics.

What has changed is the state. Surveillance has been growing constantly, to much of the disapproval of those who live in the US (e.g. Edward Snowden's revelations were very damning and the revealed surveillance was very much protested against, and likewise after the Cambridge Analytica leaks). But it's a bit of boiling frog syndrome for those experiencing it: the state can grow more controlling of our lives slow enough not to be perceptible, or to spin surveillance under manipulative politics, which is for example what led to bipartisan support of the Patriot Act. This makes it difficult to stop. Technology is especially a double edged sword for making this worse.