As someone who has spent years cleaning both - men’s restrooms are predictably gross the same way every day. Women’s restrooms are typically cleaner until they aren’t. Then they really aren’t. Piss on the floor - not in a stall, blood randomly sprayed around somehow, shit literally smeared by hand on the wall.