[pmis]

Najpewniej kabelek.

Tak tylko informacyjnie (bo komunikat o który mówisz wyświetla się raczej po wybraniu ikony z Aplikacjami).
Generalnie jak wykryje samochód telefon z AA to na wyświetlaczy w samochodzie w belce na dole powinna się pojawić dodatkowa ikona Android Auto (taka strzałka).
Ikona z kwadratami to jest inna funkcjonalność (też związana z udostępnianiem aplikacji z telefonu).

Próbowałeś po podłączeniu telefonu wejść do ustawień Sync i wybrać pozycję Android Auto (z tego co pamiętam po pierwszym uruchomieniu trzeba było przeprowadzić "parowanie").