Floor to ceiling mixed sex cubicals have been proven to have shockingly high incidents of sexual harassment and rape compared to single sex.
A curtain provides neither safety or privacy.
I also doubt very much whether the NHS, which is financially on it's knees has the money or space to provide adequate third spaces. Not that these would ever be deemed good enough because, as noted in this case a 'compromise' of the tw getting changed in a single cubicle was ignored in favour of them using the shared space.
Get it into your head. Compromises aren't good enough. Whatever you offer isn't enough.
Start prioritising women's safety and dignity and stop prioritising the feels of males, who may or may not have penises. (But they usually do)
Even if no penis is present it is a red herring. A male body and the statistical sex and violence likelyhood of being male stays the same regardless of gender feels. In fact, looking at the ministry of justice information we have, all evide CE suggests it could be higher risk than the average male in the population.