We have gender neutral bathrooms. They aren't called exactly that but I get complaints from people in red hats quite often.
I'm always like "dude (it's always a guy) we have two single person bathrooms. Why do we need to label them? Just pick a toilet and do your thing"