FYI that is not entirely true. Public cameras aren't common or normal here in Switzerland and many surrounding countries. I know that because it's unusual enough that I instantly feel watched in ex. German cities where this is more common.
What you describe I've only really seen in Asia, Germany or really touristic squares in poorer countries in Europe.