the idea that restrooms, locker rooms, etc need to be single-sex spaces in order for women to be safe is patriarchy's way of signalling to men & boys that society doesn't expect them to behave themselves around women. it is directly antifeminist. it would be antifeminist even if trans people did not exist. a feminist society would demand that women should be safe in all spaces even when there are men there.
The flip side of the post-World War II cries of “Never again” was an unspoken “Never before.” The insistence on lifting the Holocaust out of history, the failure to recognize these patterns, and the refusal to see where the Nazis fit inside the arc of colonial genocides have all come at a high cost. The countries that defeated Hitler did not have to confront the uncomfortable fact that Hitler had taken pointers and inspiration on race-making and on human containment from them, leaving their innocence not only undisturbed but also significantly strengthened by what was indeed a righteous victory.
Drop whatever you are doing and watch Oriented (2015) on Netflix. Possibly the most un-pinkwashed piece about queer Palestinian youth I have ever seen.