Europe actually does, and net neutrality violations are actually commonplace within Europe. In fact, the EU documents a list of currently on-going violations of net neutrality: http://ec.europa.eu/digital-agenda/en/net-neutrality-challen...
Mobile carriers are the worst offenders in Europe. Prepaid data plans in particular will actively block VoIP connections so as to prevent you from making Skype or other VoIP calls over their networks because they want you to pay for their own minutes.
P2P Throttling is also very commonplace. This is something that Comcast was lambasted for in the past, and as far as I know hasn't happened on a large scale in the US for some time, but it's very common in Europe.
While Europe does have a lot more providers to choose from, you'll often find that there are still monopolies just like in the US. Most of the DSL lines in the UK are owned by BT, and most of the DSL lines in Germany are owned by Telekom, for example. Add to this that cable isn't nearly as widespread in Europe, and you have a situation that's even worse than the usual Cable vs. DSL choice that you have in the US. In Europe your choice is likely limited to only DSL, and only one company provides the copper running to your residence.