Many large cities all over the world have the same problems.  There will be a few public restrooms, but even in cities like London and Oslo business - generally places like McDonalds, Burgerking, and the local fast food places - will have locks on their bathroom doors and you need to ask for a code or key from the cashiers.