You've never been to a German rest stop, right? Most of the public toilets are managed by a company called Sanifair. You have to pay 70 Cents (used to be 50, might be 1 Euro now) for the Toilet and get a 50 Cent voucher you can use to pay for stuff at the rest-stop's or participating shops. Ads everywhere including digital ones at the urinals.
So they got everything except for themed toilet paper.
But they are usually clean. Toilet seats are automatically cleaned after every use and can be cleaned on demand by waving your hand in front of a button.
The only really bad thing about them is after they had conquered all of Germany they started raising the prices from what was in the beginning more or less free.