Użytkownicy Spotify na telefonach z Androidem coraz częściej skarżą się na wyraźne spowolnienie aplikacji. Z wpisów na Reddicie i z oficjalnego wątku moderatorów Spotify wynika, iż problem dotyczy m.in. ładowania programu, wyszukiwania oraz odtwarzania muzyki w tle.