OpenStreetMap contains data on businesses and which of them have a toilet. You can see this detail on apps like OSMAnd. If you really need to pee, petrol stations are among the businesses least likely to challenge someone for using the toilet without buying anything.

That's a good idea, I wonder whether such apps exist.

Just wanted to point out that you _are_ able to pee anywhere, you might not be allowed to, though.