Нужен ли для навигатора интернет, и надо ли за него платить.

нет не нужен.

В навигаторе есть GPS приёмник, который на прямую связывается со спутником. Никакого интернета не надо, со временем надо карты обновлять.

В деревне, откуда ответчики выше, он действительно не нужен. Для большого города он нужен для закачки информации о пробках, с интернетом путь в среднем вдвое быстрее можно проехать. Вот только китайские навигаторы с интернетом по блютуз очень пакостно работают. Если есть деньги - купите смартфон на андроид. Там и навигатор и интернет работают.