If you want to pee for free at a German Autobahn stop at one of the rest areas without a gas station or shop. They still feature the usual public toilets with all that this entails.