I am American, and not the previous commenter, but a quick Google and Wikipedia search seems to indicate that Germany, Denmark, The UK, Malta, ~~Sweden, Norway,~~ and Finland have all privatized their mail services. The reddit posts from years ago about it seem to indicate that most of the people who remember the state owned service preferred the state owned post to private post services.

So not all of Europe, but a decent amount of Western Europe seems to have privatized their post. I didn't see anything about Spain, Portugal, Greece or Italy, but as I said it was a quick glance around.