Of course, the men's room is just always covered in urine. Old men and young kids miss, even people with aim splash back out of the toilet enough to get it on the walls/floor/under the urinals.
I don't know what happened to them, but it used to be where I live that the bathroom would have floor-to-belly-height urinals and the entire bathroom floor would be gently sloped towards them, and the walls would be tiled to the same height.
This meant that cleanup could be done by blasting everything with industrial detergent/disinfectant and literally power washing it all into the urinal drains.
Now in New construction I only see the wall mounted urinals, and a floor drain in the middle to meet code requirements, but often the cleaners don't know that they have to put water into that drain to prevent it evaporating out and letting sewer gasses flow into the room (ew.)