Hallo Marco,
auf der Projektseite wird explizit gesagt, dass die Repos für Debian Squeeze sind, dort findest Du übrigens auch die passende libssl Version.
Du kannst mit force herumprobieren, um spotify-client zu installieren, ich würde das aus Neugier versuchen, aber ich möchte Dir das nicht empfehlen :-)
Viele Grüße,
Holger