Public toilets usually aren’t free and tend to be dirty. Depending on where you are, try expensive stores/hotels instead. Much cleaner bathrooms there and sometimes they won’t even charge you.