Hallo Slax91, das gleiche Problem hatte ich bei meinem Galaxy S4 nach dem Update auf Android 4.4.2 ebenfalls.
Ich habe den Navigon Ordner dann einfach auf die interne SD Karte kopiert und danach konnte ich es problemlos installieren. Irgendwas hat sich bei der Android 4.4 verändert. Vorher mit 4.3 lief das bei mir ohne Probleme über der ext. SD Karte aber nach mehreren Fehlern seit dem Update auf 4.4 hatte ich mich entschlossen das Handy auf Werkseinstellungen zurück zu setzen und damit ging der Ärger los
ich konnte aber im System dann die Daten auf SD verschieben um wenigstens etwas Platz zu bekommen.
Ich hoffe es hilft Dir weiter.
Gruß DAA974