Habe bei meinem Niro dasselbe Problem, mit IOS 13.1 können keine Kontakte herunter geladen werden.
Mein Niro ist heute gerade beim Service, mal abwarten ob er heute ein Navi Update bekommt und ob das Problem dann noch besteht ....
Eben nochmal beim Ersatzfahrzeug von meiner netten Kia Händlerin getestet, hier besteht das Problem übrigens nicht. Da werden auch bei IOS 13.1 die Kontakte herunter geladen.
Ja genau, hat mir der kompetente MItarbeiter der freundlichen Kia Händlerin auf Nachfrage auch gesagt. iPhone muß echt aus dem Navi gelöscht und neu eingerichtet werden 
lol, macht Apple nun erweiterten Beta Test?
Apple hat vorgestern das iOS 13.1.2 Update nachgeschoben, da wurde was behoben, was in die Richtung hier deutet:
Zitat von apple
- Behebt ein Problem, bei dem die Bluetooth-Verbindung bei bestimmten Fahrzeugen getrennt werden kann
Quelle: Apple Infos zu iOS Updates
Ich muss nochmal nachhaken: In Beitrag #12 wurde doch dieses Problem bereits gelöst.
In iOS 13.x gibt es mehr Bestätigungsebenen, die oftmals erst bei kompletter Trennung und Neuverbindung abgefragt werden.
So ist es z.B. bei Bluetooth und bei GPS kommt nun alle paar Tage eine Meldung bzgl. Hintergrundaktualisierung.
Da die zusätzlichen Berechtigungsebenen und -nachfragen seitens Apple so gewollt sind, wäre mir nicht bekannt, dass ein kommendes kleines Update die behebt, oder verstehe ich da was falsch?