Good point ... perhaps the marked public toilets are those maintained by the government?
McDonald's toilets aren't "public", you're supposed to cough up for a cheeseburger. It's just that nobody checks.
I did once visit a McDonalds in Romania where they required a pin number to enter the toilets, that was given out with purchases. However, standing by the door and waiting for someone to walk out worked quite well too.