Apple also permits people who follow an application process to sideload software. That's still illegal. I'm not sure what the details are of this EU law, but it's entirely possible that Google will be noncompliant here.