Germany is very clean, they probably expected it to be. If that's all they remember they propably never visited the place, Berlin in particular. Berlin nightlife> everything else. Are they sure they didn't get lost