Навигатор работает в Монголии?

Maps работет.

Если у вас есть доступ к интернету, то скорее всего любая навигация будет работать. Если интернета нет, то нужна офлайн навигация. Как минимум узнать свои координаты срочностью в 10-15 метров в СК WGS-84 у вас получится с современным смартфоном практически в любой части планеты.