OK, if you're changing in front of a bunch of random strangers, why does the sex of those strangers matter? You still don't know them and their intentions. Anyway, stalls without gaps with those turn locks that say "vacant" in green and "occupied" in red are the answer. I don't see what difference does it make whose in the next stall if no one can see you anyway.

I really don't know what to tell you. It's really hard to believe that you don't understand why people would be more uncomfortable changing besides people of the opposite sex. Is that a new rule of sex positivity? People shall not feel shame when naked in front of anyone because that is prudish? Then again, you often complain about the gaps in bathroom's stalls and think locker rooms should have individual stalls. So, you obviously care about privacy, which is why I find your position so odd.

And besides privacy's matter, women have to worry about safety issues. As other users have said, most violent crimminals are males and sex predators are overwhelming males. And men have a physical advantage over women if a fight happens.

If someone is harassing you in the bathroom, their behavior is the problem, not their presence. In that case you should report them.

When you report such incidents it's already too late. Women are quite often either disbelieved or blamed for their assaults. Males often get away with such behaviours, too. By barring males from entering intimate places like women's bathrooms, locker rooms, etecetera you're decreasing the possibility of harrasment, rapes, spy cams, etcetera. Creeps don't care about respecting boundaries, but surely they care about not getting caught. Until transgenderism gained so much support, a male would have a pretty hard time justifying their presence in women's bathrooms, etcetera. However, once you make special exceptions for certain kind of males all this protection is gone. What is more, now in certain places trans identified males who are convicted for sex crimes or violence against women can be sent to women's prison, where they can keep abusing women.

Here are some relevant links about these issues:

Single-sex toilets needed to overcome girls' barriers to education,' says Unesco

Unisex changing rooms put women at danger of sexual assault, data reveals

Women are losing access to public toilets 'by stealth' amid a boom in gender-neutral loos, say experts

Why was convicted paedophile allowed to move to a female jail?

Female prisoners at greater risk of sexual assault by transgender inmates, High Court hears