My claim: Has epic public toilets. Free wasn't part of that claim. But Norway does indeed have epic public toilets that are also free. If you know where to find them. Norway is also a fairly big country. Would you mind driving for four hours to said epic location, with the epic public toilet? If so, enjøy! If not, then... Oh well. Tip for you: Hotels usually have pretty good toilets no matter which country you're in. If you sneak past the concierge, for instance by claiming that you forgot some luggage, perhaps you might enjoy it. Epic view not guaranteed. All the best! :D
Personally, I rather enjoyed the roadside German toilets. Though they aren't free. But for a small fee you get a reasonably clean toilet while driving somewhere.
Worst public toilet experience in Europe? Hands down, Bulgaria. Sorry, Bulgarians, I love you guys, but your toilets....... Ugh!