Sounds crazy but an adult male should completely understand why no woman/girl wants a male in that space and can communicate that effectively. They wouldn't act like entitled to the space and oblivious to women/girls being uncomfortable.
This father was on a road trip with his two young daughters & they needed to go to the restroom so he stopped at a QT & took them in the women’s restroom since no one was in it & a man came yelling at him to get out & called the cops.The girls were crying & then he assaulted him.