The problem with public toilets is they become massive hazards if you can't police them. Things like prostitution, drug use, homelessness, and crime all become concerns. Neither the Left nor Right have root cause credible solutions for this.
The credible solution already existed, before we prohibited private entities from providing restrooms. Banning pay toilets effectively meant banning public toilets, since municipalities self-evidently don't have the will or competence to maintain them. This is one of those big problems that isn't actually that hard.