O OpenSSL 0.9.8 e 1.0.0 são incompatíveis com binários. O cliente Spotify que você possui é construído em 0.9.8 e não será executado, mesmo se você acertar o link. Consiga um pacote do Spotify adequado à sua versão da distribuição que você está usando.
Caso o Spotify não o construa para sua combinação de distribuição / versão, você terá que construir o OpenSSL 0.9.8 você mesmo. Veja este tópico sobre o Debian Wheezey nos fóruns do Spotify para mais detalhes.