Bzgl. USB-Stick: Ja, probiere mal andere Sticks aus. Die bisherigen als erfolgreich beschriebenen Updates waren zwischen 8GB und 32 (oder64?) GB. USB-A mit Adapter auf USB-C ist kein Problem. War bei mir auch so.
Das mit dem Android-Filesystem irritert mich. Das kenne ich so nicht, könnte aber durchaus das Problem gewesen sein (die Apple-App geht auch wegen sowas nicht, weil Apple auch immer noch zusätzlich seine eigenen Verzeichnisse draufschreibt). Entweder vor dem Einstecken bereinigen - oder gleich davor sicherstellen, dass das nicht passiert.
Bzgl. Navigation: Ich verwende TomTom Go (Offlinekarten, nur Stau geht über SIM mit total wenig Datenvolumen). Das kostet 14-20 Euro im Jahr, dafür aber minutengenaue, und vor allem korrekte Stau-Anzeigen. Aber klar, alles ist besser als das eingebaute Navi ohne Stau und mit 2 Jahre alten Karten...