Перед выполнением следующих шагов удалите все Spotify ppa.
Установите Spotify ppa:
sudo apt-add-repository -y "deb http://repository.spotify.com stable non-free" && sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 94558F59 && sudo apt-get update -qq && sudo apt-get install spotify-client
Затем установите следующее:
wget http://ftp.au.debian.org/debian/pool/main/libg/libgcrypt11/libgcrypt11_1.5.0-5+deb7u2_amd64.deb
sudo dpkg -i libgcrypt11_1.5.0-5+deb7u2_amd64.deb
[d3 ] Наслаждайтесь!