Если Spotify тормозит, а другие приложения работают нормально, обычно это не связано с интернетом. Попробуй полностью удалить приложение и переустановить его - звучит банально, но мне помогло, когда какие-то файлы в кеше запутались. Перед этим выйди из аккаунта и запиши себе данные для входа. После переустановки всё должно заработать быстро.
Если это не поможет, проверь в настройках приложения в разделе «Хранилище» или «Кеш», не накопилось ли там огромное количество данных - иногда там собирается хлам. Можешь также попробовать отключить функцию автозагрузки, если она включена. Некоторые версии приложения могут конфликтовать со старыми версиями Android или iOS, поэтому проверь, не ждёт ли тебя обновление системы. Если ничего не поможет, свяжись со службой поддержки - может быть, в твоём аккаунте какой-то сбой, который смогут исправить только они.