¿Por qué Spotify va tan lento en mi teléfono desde hace semanas?

Llevo años usando Spotify Premium y desde hace unas 3-4 semanas la app va permanentemente lenta. Las canciones tardan una eternidad en cargar, se congela al cambiar entre playlists, y ni siquiera en mi buen WiFi funciona bien. Otras apps de streaming van normales. ¿Es culpa de Spotify o he configurado algo mal?