Women are in much more close and personal contact with lavatory facilities, plus they love cleaning. And they like to natter in the toilets. And makeup.*
Men have one mission. Get into the toilets asap, do what needs to be done and LEAVE. Asap. Virtually any deviation from that mission and you risk other men thinking you're gay :-)
One thing I don't get though. Personally I'd much rather save a dump for when I get home for many reasons (and everyone here are probably well aware of them), so that in mind, why to the cubicles get so messed up?
* - but the question is, what were they doing away from the kitchen in the first place?