The public toilet in NYC is called Starbucks. It doesn’t get easier than that.
Plus it paints a wrong picture of a country because it's technically people asking you a few bucks for a basic necessity and the government has failed.
This is in stark contrast with developed countries like Singapore (where I visit a lot). Singapore makes sure a public toilet is available within a few hundred meters and boy are those clean!
(Yes you might need to buy something but seems like a small effort for it)