@Schimmelreiter,
ich habe eben Navigon Select bei meiner Fraus Galaxy Note 4 installiert.
Hatte auch Schwierigkeiten bei der 1. Installation nach den Sorglospaket 11 und beim zweiten nachladen über Wlan, ist der Download sofort wieder zurück gesprungen.
Habe dann, nach der US-Version und Navigon Fresh, mir die 4.9.0 besorgt und da hat das Prog. nur einmal über Wlan nachgeladen.
Zum Schluss habe ich Navigon Select über den Play Store aktualisieren lassen und mir die neusten Karten und NFS. Dateien drauf gemacht und läuft.
Muss allerdings dazu sagen, das ich noch KitKat 4.4.4 drauf habe.
Hoffe ich konnte ein bißchen helfen !!!