Debian
# 1. Adicione esta linha a sua lista de repositórios
# editando your /etc/apt/sources.list
deb
http://repository.spotify.com stable non-free
# 2. Para verificar os pacotes baixados,
# você precisará adicionar nossa chave pública
sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys 94558F59
# 3. Execute apt-get update
sudo apt-get update
# 4. Instale o Spotify!
sudo apt-get install spotify-client