Процесс установки описан тут
http://wiki.navit-project.org/index.php/Download_Navit. Помимо этого надо установить пакет gpsd и libgarmin, последний нужен, в случае, если предполагается использовать карты в формате Garmin. К сожалению, эта библиотека не умеет работать с залочеными картами. Тут описано как установить libgarmin и подключить файл с картой
http://wiki.navit-project.org/index.php/Garmin_maps