Eu encontrei a versão de 32 bits do Spotify, aqui está o link: link
Em seguida, abra o terminal e vá para o diretório em que o arquivo foi baixado e executado:
dpkg -i spotify-0-9-4-183-en-ubu.deb
Spotify agora funciona no meu sistema, rodando no Ubuntu 14.04 32bit