Gas station bathrooms in the US are also not usually free. As a non-white male I've been told frequently they are for customers only, and have had to on many occasions point to a car actively filling up gas so they can see that I am a customer.

That said, I hate this culture though because when bathrooms aren't free, we end up with shit and urine on the sidewalks. Everyone has to poop and if you don't give them a place to do it that poop is still going to come out anyway.