I've not managed to read all the comments in this post, so apologies if I'm repeating other people, I also have only a passing understanding of how Google Play works, but couldn't we have:
Linux based phone, running Anbox to support Android apps running within containers. Effort would then have to put into support Play APIs within Anbox. Not a small amount of work, but I compare it to the state of Linux 20 years ago and how well Linux is doing today.