Romans also used tersorium or xylospongium, which is sea sponge tied on a stick. Those were in communal use and just rinsed in a bucket of water and vinegar in between of uses.

Also, a big portion of humanity uses hands (or rather a hand and water) to clean themselves and actually consider using toilet paper disgusting as it can't clean as well as water can. Different cultures and all that.