Does my employer have to provide separate male and female loos?

Yes, The Workplace Regulations (1992) state under Regulation 20 that employers need to provide separate rooms containing toilets for men and women.

Toilets used by women must also be provided with facilities for disposing of sanitary towels.