Eu não consigo trabalhar não escutando um bom som. Pra isso eu uso o Spotify. Para instalar qualquer coisa eu sempre, sempre prefiro utilizar a documentação oficial, e pra minha sorte, todas as distros que eu uso, testo ou pretendo usar possuem em suas documentações as formas e recomendações para instalar as coisas da forma como devem ser feitas, e isto inclue o Spotify também. :)

Para instalar no Debian/Ubuntu

O próprio Spotify diz como: https://www.spotify.com/us/download/linux/.

Para instalar no Fedora

3 formas para usar, somente no fedora: https://docs.fedoraproject.org/en-US/quick-docs/installing-spotify/index.html. :)

Para instalar no Archlinux

Detalhado e bem explicado: https://wiki.archlinux.org/index.php/Spotify.

É isto.