A Gnu/Linux phone with Android in a container using WayDroid or AnBox gives you the best of both worlds.