The problem is that some people do not want pay toilets. They want free public toilets and would call Europe backward/racist/whatever for making people pay for toilets.
It's probably complicated at this point in that I assume most people in the US don't carry change today and tap to pay small amounts is fairly nascent.
Sanitation is one of the main things we need a government for; failure here is unacceptable.
Would they rather have toilets that cost a dollar to use or no toilets?