Eu tive uma boa experiência na China com o Maps.Me (sem afiliação; esse é o nome do aplicativo real no Google Play). É gratuito, de código aberto e usa mapas OSM. Funciona offline também.
Em alguns locais remotos da China, esses mapas de aplicativos estavam um pouco fora da localização real - mas também os mapas / locais do Baidu.