rjmachado3, esta página que você mesmo colocou o link é um tutorial completo!
Ensina tudo, em inglês obviamente! Mostra os pacotes que são pré-requisitos e os opcionais. Aonde e como baixar o pacote fonte! Todas as instruções de como compilar a bagaça no Ubuntu/Debian.
Ainda deixa claro que esse programa viola os termos de uso dos Desenvolvedores do Spotify e para fechar com chave de ouro, ele só funcionará com uma chave do aplicativo a qual você só terá acesso graças à uma conta Premium do Spotify!
O que mais você precisa?