I'm not sure when that was, but when I was in Germany in 2017 my experience was that every gas station had a washroom that was available to the public at a cost of about 1 euro. There was no attendant, but a coin-operated gate. The washrooms were large, well lit, perfectly clean, had several stalls and often showers as well. It's a sharp contrast to the free washroom experience in most North American gas stations, which is a single stall that you need to request a key for, usually horrifyingly dirty.
I resented paying the euro a bit, but the format made a lot of sense to me.
I resented paying the euro a bit, but the format made a lot of sense to me.