I went to Seoul South Korea around 16 years ago.  Many bars/establishments have gender neutral bathrooms, in fact women would walk into the bathroom and pass me to do their business in the stalls while I was at the urinal taking a piss. Nobody gave a fuck about the genders of bathrooms in 2001, and nobody gives a fuck now.