Si te descargas F-Droid, puedes tener muy buenas aplicaciones gratuitas y sin publicidad. (no se necesitas root).
De mapas hay una magnifica que se llama OSM and Maps, que no usa datos, podeis descargar los mapas que necesitas, por países y ó zonas y funciona muy bien y precisa. Y como el Huawei P40 tiene
GPS dual band, el posicionamiento es perfecto.