La alternativa natural, como dicen los compañeros, es Here WeGo. Porque es muy buena y porque la puedes descargar de Appgallery, por lo que depende directamente de los servicios moviles de Huawei. Si instalas los servicios de google podrás usar maps sin problemas.
Y ya, si nos ponemos alternativos, se puede probar con OsmAnd, es muy completa y de código libre. Aunque prefiero HereWeGo.