Hace un tiempo tengo spotify preminum y quería utilizar en mi Debian Stretch.

Obs:

•  Utilizo Debian Stretch de 64 bits.

Entramos a la terminal y tecleamos lo siguiente:
sudo apt update
sudo apt install dirmngr
sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys 0DF731E45CE24F27EEEB1450EFDC8610341D9410
echo deb http://repository.spotify.com stable non-free | sudo tee /etc/apt/sources.list.d/spotify.list
sudo apt update
wget -c http://ftp.us.debian.org/debian/pool/main/o/openssl/libssl1.0.0_1.0.1t-1+deb8u7_amd64.deb
sudo apt install ./libssl1.0.0_1.0.1t-1+deb8u7_amd64.deb
sudo apt install spotify-client
sudo apt clean && sudo apt autoclean

Fuente: Wiki Debian