Z radością informuję, że dziś okiełznałem bestię

Telefon łączy się z samochodem i działa z AA!
Oto co zrobiłem:
1. Usunięcie telefonu z listy sparowanych po Bluetooth
2. Ponownie dodanie i sparowanie
3. Połączenie po WiFi samochodu do hotspota telefonu(po tym kroku wciąż się jeszcze nie łączył)
4. Włączenie trybu programisty
5. Wybranie domyślnego użycia USB do "Android Auto" (wcześniej było "Ładowanie")
6. Podłączenie kabelka USB
Wygląda, że kluczowy był krok 4 i 5.
Bardzo dziękuję wszystkim za pomoc!