As phones get more capable, you just package it and put it on the app store.

This project is trying to provide replacements for Google's various Android services:

https://github.com/microg

This fits into that sort of attitude. I have not idea how mature or useable microg is.