¿Tienes instalados los servicios de Google? A mí me funciona bien, incluida la navegación, acabo de probarlo. La única pega es que la ubicación de mi casa no es 100% exacta, aunque ha mejorado poniendo en los permisos de Maps el de ubicación "en todo momento".
Uno de los mejores sustitutos ahora mismo del Google Maps es el "Here WeGo - Navegación por Ciudad" (el antiguo Nokia Here), disponible para instalar desde la AppGallery de Huawei, está muy bien y no necesita los servicios de Google, tiene mapas muy detallados, bastante información, casi todas las rutas de transporte público y puedes descargarte los mapas que necesites antes de salir de casa y luego usarlo offline sin gastar datos.