On the other hand, the few times I've been to the EU, it wasn't easy to find public restrooms without fees :) In the US, I've never seen a public restroom that charged.
(Actually I saw one, at a tourist destination in Martha's Vineyard, that had a suggested donation. I was flabbergasted.)