Какие программы нужно установить на смартфон?

Для начала GPS Test. Убедитесь, что ваш смартфон подходит для навигации и в странных ситуациях можно узнать сколько спутников "видно".

Какую именно программу устанавливать решать вам, названия здесь:

https://www.androidauthority.com/best-gps-app-and-navigati...

Потому как, что нравится лично мне, не обязательно самое лучшее и подойдёт вам.

Что нужно знать:

- есть программы платные и бесплатные. Например, бесплатная HERE WeGo весьма хороша для пеших прогулок без симкарты. Для авто тоже нормально, но что то мне не понравилось, вроде развилки на автобанах не показывает удобно. Не помню точно уже.

- есть программы которые работают без использования интернет, а есть только с использованием интернет, как Google Maps. Бывают и комбинации, когда например, для информации о заторах используется интернет.

- дополнительные функции, типа как видеть на экране "живую, реальную" улицу, можно докупать. Поэтому желательно вначале узнать какие дополнительные возможности еще есть и за что можно/нужно еще заплатить.

Раньше еще были напоминалки о радарах в нави, но сейчас вроде все позакрывали. Специально не искал может, что еще и осталось, но они и так запрещены.