Restaurants don't charge you for toilet usage in NL 0r DE when you are a paying customer, neither does McDonald's. (Yes, it's up for debate whether that's a restaurant :))

It does happen, in certain locations and under certain circumstances. And I really can't blame them, when toilet-only visitors start outnumbering paying customers by a considerable margin. When all your anecdotal data is from Oktoberfest surroundings and the like you might come to certain conclusions.

Are there public restrooms available in those places? If not, that's extremely frustrating. I don't understand why more places don't have public restrooms. People are gonna poop one way or the other.