However if the alternative is having to deal with the EU Commission then yep, I guess hard brexit is the next best alternative.

The reason the EU doesn't have any local mobile companies isn't do to with Android or Google's licensing terms. The EU had a very successful mobile firm and it shot itself in the foot over and over so badly it disappeared, because its own competitor(s) to Android just weren't good enough. Nokia was hopelessly out-engineered by Silicon Valley and in hindsight it would have done better to admit that, and become an Android OEM itself. It wouldn't have had to cut any deal with Google. It already had Ovi Maps and its own app store infrastructure. It could have done an Amazon and adopted Android without any strings attached.