There's no problem setting up a single sex space in the UK providing it's proportionate to achieving a legitimate goal eg Rowling funds Beira's, a single sex rape crisis centre. If it's not proportionate you can end up in court of course ...
What's the situation in Australia and NZ?
I get the feeling in Australia you need to preapply for an exemption. Not sure in New Zealand ...