https://microg.org
También hay un módulo de Magisk
Para correo, Fairmail. Para Mapas, en F-Droid hay algunos, como OpenStreetMap.
Respecto a lo que comentas de Android One, nunca he tenido uno, pero supongo que será parecido. Pero recuerda que si usas alguna aplicación 'famosa', como Whatsapp por ejemplo, tendrás problemas con las notificaciones.