Není zač.
Mobil jakýkoli, ale doporučím takový, který má Snapdragon CPU, nebo dobrou podporu GPS (tj. nebrat cokoli s čínskými Mediateky apod.). Osobně bych volil něco jako Xiaomi Mi A3 (jako plus je velký AMOLED displej, byť s malým rozlišením) a k tomu kvalitní (ale opravdu kvalitní) držák do auta s nabíjením, můžu jen doporučit značku Brodit, byť za ucelené řešení dáš cca 70€.

Waze, Google Maps i Here We Go jsou zdarma, platíš jen za data (ve všech případech jde o malé objemy)
edit: a navigačních aplikací je na Playstore hafo, dá se vybrat mezi placenými i neplacenými. Ceny jsou velmi mírné a škála funkcí velká, od jednoduchých navigací, po specifické a speciální.