Si es un problema de conectividad, mas que de Spotify en concreto, puede ser por zonas donde la compañía de roaming no tenga buena cobertura, me suena que ya hubo un problema similar hace algo mas de un año, los que tenemos Teslamate por ejemplo lo notábamos porque de repente no registraba bien algunas partes del viaje.
Puede tener que ver con que las compañías estén apagando antenas 3G, aunque debería ser en zonas donde haya una buena cobertura 4/5G, o puede ser un problema de una actualización de Tesla, o de algunos módem.