they like to wash themselves after peeing or pooing. toilet paper is used, but water is used more after that. while washing themselves, they splatter the water all over....
the next person comes in - ditto - water from the wet floor gets under their shoes and the dirt from under those shoes gets all over the floor. then these people squat / stand on the toilet seat because they don't trust the cleanliness of the seat - after doing their business, they usually leave the toilet seat all dirtied up for the next person. the next person sees the dirty toilet seat - she follows suit by squatting on the seat too etc etc. in time to come, the toilet seats are permanently stained by all the dirt and you see shoe marks etched on them.
so, the floor gets all wet and dirty from accumulated dirt and water mixed together, the toilet seat is also dirty from the dirty shoes of users. the cleaners spit on the floor while mopping up the mess. they clean up one booth and move on to the next - another person comes in and uses the just cleaned booth and it begins all over again. the cleaners complain, and they get fed up. they don't clean as often, the management don't pay them enough. the public complain, yet they don't change their public toilet habits. other people like me, i try to wait until i get home to pee, if i can help it.
it never ends, really.
p/s: Just read veritas' post, and i agree with her completely.
p/s II: It's not just Muslims or Malays; even many Chinese and other races do the same. Very sad.