It's worth noting that Android already allows such things and there has been no malware apocalypse. In all the years Android existed I've never encountered someone with a malware filled phone. People stick with the default app store and are fine.
Agree about the EU though.