"criminal laws are in place to stop anyone of any gender behaving in a threatening manner in a toilet "
The other point with this is that it ignores the large range of behaviours that men can and do deploy to make women and girls feel uncomfortable / embarrassed / threatened but does not cross the line to illegal.
It's not illegal to stare at people
It's not illegal to stand too close to people and strike up conversation with them
It's not illegal to ask a girl in the ladies if she uses tampons
etc and so on
This idea that it's all or nothing ignores the vast amount of behaviour that makes us feel unsettled / unsafe but when described sounds "nothing-y" probably because fof a combination of not having decent language to describe it and society saying that we have to put up with a fair amount of shit as that's our job as women / girls.
And this is exactly why we have single sex facilities in the first place. To get away from the men with the too-many-times-up-and-down eyes and the insistence on personal conversation and the hands in the pockets what are they jangling? and the undercurrent of possible violence that makes most women and girls deal very carefully with these types of men rather than just telling them to fuck off and leave us alone like we want to.