Europe does not have a parliament. The EU does, but it is not even sovereign over the EU countries.

Not really, it's not sovereign. The EU can pass laws that each European country chooses to implement. If they don't implement enough EU laws, they can get kicked out, which means more pieces of paper are written and some European countries might choose to afford them less privileges.