In Germany many public restrooms have an attendant who you pay and can complain to if the toilet is dirty or lacking toilet paper.