En teoría la primera vinculación es con cable. Después, debería detectártelo si tienes seleccionada la pestaña del inalámbrico. El mio se queda buscando Android Auto o me dice que siga en la pantalla del coche, pero no lo detecta... Tengo que reconectar el cable si o si.
