Пожалуйста, дайте мне знать, какую информацию я должен предоставить для устранения неполадок.
sudo apt-get -f install; sudo apt-get install spotify-client
ОБНОВЛЕНИЕ
Возможно, вам придется снова добавить репозитории spotify:
sudo echo "deb http://repository.spotify.com stable non-free" >> /etc/apt/sources.list
Затем обновите:
sudo apt-get update
Затем выполните команды сверху.