I remember most of them being free one or two decades ago. Now they are not public anymore but privately owned or operated (malls, highway restaurants and rest areas). A single restroom at an Autobahn rest area can make up to 30k€ a month. I always thought we got that particular feature from you guys across the pond :D