На устройствах устанавливаются последние версии (на момент выпуска очередной партии устройств) программы Навител. Что касается обновлений навигации, то оно происходит следующим образом:
http://navitel.ru/ru/support/instructions/
Обновления до новой версии Android не планируется.