Countries such as Japan and Canada have gender-neutral facilities, which has sparked pushback from critics who express privacy and safety concerns.