Maybe because the Europeans generally find it more important to have clean hands than clean anus.  I tried to wash with water and hands (and without soap and toilet paper) once, and it was horrible - no matter how much soap I used when washing my hands afterwards, the smell wouldn't go away (I suppose it would have been better if I had applied soap to the hands before rubbing)