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