If someone said "I can't work out with Democrats, we need our own time each week to work out Democrat-free" do you think it would be allowed? Of course not. Why give special treatment for religion?
This would be allowed, as nobody wants to work out with homosexuals.
/sarasm
First off, it's not 'special treatmet', to have a segregation of a situation where you are uncomfortable because of your sex and the attention that may bring; shouldn't be considered a privilege, but a fundamental right for women. They;ve fought for that in general society for decades. Go look at your public swimming pool, i guarentee you they have women only session.
It's also not for religion, though you can't seem to focus on any other point apart from that. Somebody even went off into a diatribe about immigrants. Like the two are universally synonymic.
The request was for female only, not muslim only. So how can you say that the basis of the petition is religion.