Hola,
En los ajustes de la batería mira que no te esté mandando "a dormir" el Spotify. A veces pasa si tienes algún modo de ahorro de batería o batería adaptable. También puedes añadir Spotify a la lista de "Apps que no quedarán inactivas". Si no te funciona, en el buscador de "Ajustes" escribe "Optimizar uso de batería", abre la pestaña "Todo", y si tienes la opción del Bluetooth activado igual es ese el problema.
Un saludo!