Si tienes Android Auto instalado y Spotify, te tiene que salir en el coche el icono de Spotify.
Si estabas reproduciendo algo antes, hay una opción en Android Auto para que reproduzca contenido multimedia automáticamente al conectar. Cuando se enchufa, al poco comienza a reproducir solo lo que se estaba reproduciendo.