Wenn nur Spotify lahm ist und andere Apps flüssig laufen, liegt es meistens nicht am Netzwerk. Versuch mal, die App komplett zu löschen und neu zu installieren - klingt banal, aber bei mir hat das geholfen, wenn sich irgendwelche Dateien im Cache verheddert haben. Bevor du das machst, logg dich ab und notier dir deine Login-Daten. Nach der Neuinstallation sollte es wieder schnell gehen.
Falls das nicht hilft, prüf in den App-Einstellungen unter "Speicher" oder "Cache", ob dort riesige Datenmengen gelagert werden - manchmal sammelt sich da Müll an. Du kannst auch versuchen, die Auto-Download-Funktion auszuschalten, falls die aktiv ist. Manche Versionen der App haben auch Probleme mit älteren Android- oder iOS-Versionen, also schau, ob ein System-Update ansteht. Wenn gar nichts hilft, würde ich den Support kontaktieren - dein Account könnte auch einen Glitch haben, den nur die beheben können.