как проверить есть ли в машине навигатор?

На некоторых страницах по сдаче машин в аренду это пишут, можно даже выбрать такую опцию. Там, где не пишут... только визуально, когда будешь брать машину.

Или как на телефоне настроить? У меня Samsung Galaxy S7.

Для андроида есть масса навигаторов.

Самый распространенный, конечно, google maps. Для google maps можно или заранее скачать карты для использования оффлайн, или пользоваться навигацией онлай, но это прилично жрет мобильный интернет (не знаю, какой у тебя лимит в месяц).

Если мобильного тырнета не очень много, а карты google maps ты никогда не скачивал и пользоваться ими в таком виде не умеешь, возьми любой другой бесплатный навигатор, например, этот (если при установке будут платная и бесплатная версия, выбирай бесплатную, она совершенно вменяемая): https://play.google.com/store/apps/details?id=com.mapfacto... . Устанавливай, находясь в вайфае, чтобы не тратить мобильный интернет! Потом ОДИН раз скачиваешь и сохраняешь предложенные карты для Германии, в твоем случае можно даже выбрать только южную Германию, этого для переезда будет достаточно. И всё, пользуйся. Нормальный навигатор.

Еще есть такой навигатор: https://play.google.com/store/apps/details?id=com.waze.
И такой: https://play.google.com/store/apps/details?id=com.navigati...

И такой (не знаю, бесплатынй он сейчас или нет, у меня куплена много лет назад чуть другая версия): https://play.google.com/store/apps/details?id=com.sygic.au...

Короче говоря, бесплатных навигаторов для андроида полно. Установи разные бесплатные, поиграй, посмотри, что ТЕБЕ больше нравится. Хорошо, если ты поездишь заранее с включенным навигатором на чьей-нибудь чужой машине (даже если и не за рулем), чтобы понять, нравится или нет, как показывает полосы, достаточно ли понятно ДЛЯ ТЕБЯ показаны нужные съезды на автобане, ну и прочие важные вещи для новичка. Сидя на диване, можно посмотреть Simulation / Routenvorschau, опция везде по-разному называется, но это не то же самое, что пользоваться в реальном времени в машине.