Pay toilets are all over in Europe. Especially at McDonald's and other fastfood restaurants. Even in malls it's common. You pay some money to go through a turnstile into the bathroom.
In the country I live sometimes there's a person collecting the money at certain public toilets.
What little desire I had to visit Europe is gone now.