Eu faço assim
rm -rf ~/./.cache/spotify
rm -rf ~/./.local/share/spotify
rm -rf ~/././.config/spotify
que whereis spotify
que simplesmente remover desses locais:
sudo rm -rf /usr/bin/spotify /usr/share/spotify
e instalar o Spotify como descrito no link
funciona, mas perdi todas as minhas configurações de spotify