I'm not very well traveled, but I think I've used a pay toilet in every country I've been to other than the US (and the little bit of Canada I've seen) They're illegal in many US cities (https://en.m.wikipedia.org/wiki/Committee_to_End_Pay_Toilets...), and American taxpayers don't like footing the bill. So we end up with Starbucks and Dunkin as de facto pay toilets, where you have to buy a pastry or drink to take a pee.
I don't really understand why it should be illegal to pay someone for a vital human need