Having been well traveled in both places I found for the given population density of a particular city finding a toilet is harder in Europe than the USA but both are horrendous. Public toilets are a basic human right in Australia.