Eu sei que essa não é uma resposta direta à sua pergunta, mas acho que você verá que o cliente nativo é muito mais rápido e estável do que executar o cliente Windows via wine:
O Spotify fornece uma fonte apt que você pode adicionar ao seu apt.sources
, depois é só instalar via apt-get
como de costume.