It's not really an answer because I don't really think it's my problem to figure out where male people should go to use the toilet, other than 'not in women's toilets thank you very much'.
& no, toilets aren't segregated by gender. How could they be? We'd all need to carry our own portable latrine tent wherever we went, to accommodate a more or less infinite number of genders.
We need toilets & other spaces for women.
& the more you tell us we can't have them, because you & other males don't like the idea of us having them & will damn well invade them whether we like it or not, the less I personally care whether you have facilities that you can use that aren't just for males.
You're literally pissing all over women's goodwill, & the supply is not inexhaustible.