Why don't coed restrooms exist in public?

They do exist, but they're rare. Reason being, most people aren't comfortable sharing facilities with people of the opposite sex.