Не скажу насчет Испании, конкретно там не брал машину ни разу, в Германии брал Phaeton, Е-класс, А6 - там всегда навигации были, но я при оформлении заказа всегда указывал, что она необходима.
Товарищ брал копейку БМВ - навигация была, но он говорил, что можно было взять и без нее - тогда было бы немного дешевле.