Yeah. It's hard to find one where you don't pay, and they tend to be nasty or uncomfortable for other reasons (men really need to learn to sit down for cleanliness' sake smh + public drunkness being allowed means being shitfaced and all that entails is also allowed) - in Germany there are toilets on most trains and highway parking lots (not truck stops/gas stations!)

A company called Sanifair has a de facto monopoly on public toilets and they want as much as 1€ per visit.

Not sure if true, but the reason why the USA doesn't have paid ones is an organized vandalism campaign against them in the 1970s according to something I once read.

I'll be sure to bring this up next time the eurangutans get uppity

That really depends on the country. In Denmark you wouldn't expect to have to pay, although a few places charge people. Often this is done more as an anti-homeless thing than as a revenue generation thing.

In Germany you should expect to pay for a public toilet visit. Enforcement varies, from just a dish of coins with a sign urging you to "tip" the cleaning staff, over a grumpy looking lady sitting next to the dish, shaming you with her eyes to leave a "tip", over said lady only handing you the key to the restroom after you've paid her to having actual turnstiles preventing freeloaders from relieving themselves. As far as I understand this tipping culture exists as a result of the cleaning staff being paid dogshit wages so you should absolutely leave a tip if you're able to.

I can't remember how it is in Sweden but I don't remember it as being as pervasive as in Germany.

Yes, but they exist.