All public cubicles should also have a washbasin contained in it. More money needs to be spent in this 21st century to provide far more and far better toilet facilities for all humans.
Probably also a small more communal area where people (male or female or anything else) can sort out make-up, comb hair, etc. etc.
Surely, in most places we live, all our loos are unisex!!!
I also think that more public toilets should have attendants around.
I do have a radar key, and have to use disabled toilets (actually, proper name is toilets for those with disabilities), as I often need to have a basin and tap near to hand (to aid my ostomy). I feel bad about having to go into one of those as people with wheelchairs are unable to use anywhere else. So, when I come across anywhere where all cubicles have a basin I am delighted.
Really do not understand people worrying about unisex facilities - except just the usual unwillingness to change habits of a lifetime.