Also um mal eine Lanze für das Navi zu brechen, bei mir funktioniert es.
Der Aufbau Navi-WLAN erfolgt immer schnell und zuverlässig. Wenn eine Verbindung mal nicht aufgebaut werden kann, dann liegt es daran, dass aus irgendwelchen Gründen das Smartphone keine Datenverbindung aufbauen kann. Auch ein Wiederaufbau der Verbindung klappt sehr gut (kommt bei mir täglich vor, da ich im Ausland bei deaktivierten Roaming unterwegs bin).
Ah ja, vielleicht die wichtigste Info. Ich verwende Android 6.01 mit Galaxy S6