No es en Spotify ni en los ajustes de Android donde debes entrar para que salga en Android Auto si no en la configuración de éste (Android Auto).Hola!!!
No soy capaz de modificar el Spotify (lo del permiso de inicio automático y el uso de batería sin restricciones). He entrado al Spotify desde ajustes del teléfono y también desde ajustes dentro del Spotify, pero de ninguna de las dos maneras lo consigo