Google Maps все тот же и андроид.

Google Maps - некорректно работает на телефонах на базе Android (возможно только в России) не инициализирует работу с GPS. техподдержка проблемы решить не в состоянии. 

было замечено, что во всех приложениях успешно работающих с навигацией в приложении стоит разрешение на точные данные (gps) и одновременно на неточные (данные от сети). 

в Google Maps реализованы данные только по gps.

предложение - добавить поиск в дополнение с gps по сети в том числе (возможно решит проблему)

P.S.: на iOS навигация работает качественно