

Denmark not only supports it, it’s the one country that pushes the hardest for it, and did from the start. Which seems weird from my German perspective, because I wouldn’t exactly associate Denmark with a police-state, quite the opposite actually, especially compared to Germany.
Depending on whether you want a distro that removes all non-free options from the start or one that gives you free options, or ways to only select free options, I’d add Gentoo to that list. Much like in other situations, it gives you the choice to have your cake and eat it too. You can select a list of licenses you want (with certain predefined sets), and override that list on a per-package basis if you want/need.
Here is a Guide/Wiki-Article.