Most places where you have to pay, you usually have to pay up front. The yelling guy might just have called you names for being cheap, I certainly wouldn't expect toilets at a bar to have a mandatory fee.

Another scheme is usually found at Autobahn rest stops, where you actually have to pay for toilets, but get a voucher over the full amount that you can then use in their shops.