Gas station restrooms in Germany are possibly bearable, but annoying since you need to ask for keys - I have used them about twice in 25 years of driving. Autobahn restrooms are either pretty disgusting or paid.