Hallo Thomas,
bei meinem i30N hatte ich auch ein Verbindungsproblem bei Android Auto.
Das ist tatsächlich vom USB-Kabel abhängig. Man muss hochwertige Kabel (z.B. BaseUs) verwenden.
Und die Android-Version auf dem Smartphone darf nicht zu alt sein - wovon man zumeist sicherlich ausgehen kann.
Grüße, Dipo