Hoe heet het filetje dat je probeert te installeren? Als het goed is zou je een Spotify Installer.exe moeten hebben.
Die werkt bij mij onder Wine probleemloos.
Overigens, als je een betaalde account voor Spotify hebt, kun je de Linux-versie gebruiken.