Si seul Spotify est lent chez toi et que les autres apps fonctionnent bien, c'est généralement pas un problème de réseau. Essaie de supprimer complètement l'app et de la réinstaller - ça paraît bête, mais chez moi ça a marché quand certains fichiers s'étaient emmêlés dans le cache. Avant de faire ça, déconnecte-toi et note tes identifiants de connexion. Après la réinstallation, ça devrait rouler plus vite.
Si ça ne marche pas, vérifie dans les paramètres de l'app sous « Stockage » ou « Cache » s'il y a des énormes quantités de données stockées là - parfois ça accumule des trucs inutiles. Tu peux aussi essayer de désactiver la fonction de téléchargement automatique si elle est active. Certaines versions de l'app ont aussi des problèmes avec les anciennes versions d'Android ou iOS, donc regarde s'il y a une mise à jour système en attente. Si vraiment rien ne marche, je contacterais le support - ton compte pourrait aussi avoir un bug que seuls eux peuvent régler.