* Grande aviso *
Adicionar chaves manualmente que não foram verificadas pode ser um risco de segurança!
Dito isto, o conteúdo da chave pode ser encontrado no link . Vamos adicioná-lo manualmente.
sudo apt-key add -
Isso colocará você em uma nova linha. Copie e cole o conteúdo da chave em seu terminal, pressione Enter e pressione CTRL + D.
Se você estiver de alguma forma bloqueado no servidor, o conteúdo da chave é o seguinte:
-----BEGIN PGP PUBLIC KEY BLOCK-----
Version: SKS 1.1.4
Comment: Hostname: keyserver.ubuntu.com
mQENBE/oRU4BCAChZc9J1BVgfwFUuD607/6pQcRSt5AlSEyY9zIrHG1CnEg5JZB7+JDv4Mib
MSg+aM+VDsA7pyNx3wozJvv6+eWoz2tVau9GxGv3tJmu5qsJc6+lTnEXLC7Mnd8YoxEo8Exg
6lrLK53HpD2YlQIDnV5d4qlYZZ5KO4C25c8Ou5TaOo0jO8eD+TnsQizWWEcCi9xqLUzB287R
1GThh1YAcFL8UZ1S4J4ptZskfvjhB77TJf2A1a7yBNnuWD2nw5Bd0MZDl/JBbj/7w960u4iE
rdU0arQrZY4scpQaz15XIcgtyvOWBoZ0ySwu26NYtQOUXXkNZ1QZQ6WcVCZEctT8MXwxABEB
AAG0PlNwb3RpZnkgUHVibGljIFJlcG9zaXRvcnkgU2lnbmluZyBLZXkgPG9wZXJhdGlvbnNA
c3BvdGlmeS5jb20+iQE8BBMBAgAmBQJP6EVOAhsDBQkFo5qABgsJCAcDAgQVAggDBBYCAwEC
HgECF4AACgkQCCzO35RVj1k0tQf/by3EXd/PiQbyCHDeI4THXSJRknoy99xAhyQzszm8OEPm
vkZwIkfaKfX8AtCkFWXo7HkLp9jTnh5yLf4vHxC2wTvrTV55PmzlDlkU+ypAtn8cWfr3jP+L
odXodNXtIDuvsffWk66HYZyRZQL0dhiojR6g66nC/L6CFv772t/fhfkv+V0mKsYQppzR2V9k
SMs0NReaSUUHHkT8JDuPttvDVJREhG67SLt7+Jz+moveJf4Jbhdb+lC2OnxVLKe4KwNCsSwZ
PfjG5sHL2x6UVQOXhELknFbno2+qJd/Ux24GTnBbT46ERSuS8ElLPgOo61NYoY8QO4UusGWB
D5ciFJws/g==
=HvND
-----END PGP PUBLIC KEY BLOCK-----
Depois faça a atualização e instale.
sudo apt-get update; sudo apt-get install spotify-client -y