As the 32-bit build now has hard dependency on libssl0.9.8, this makes spotify unable to be installed on Ubuntu 15.10 and onwards as libssl0.9.8 is no longer available in their package repo and has been superceeded by libssl1.00. You should update spotify dependency requirement to use libssl1.00. This won't be a problem for old Ubuntu LTS releases which are still being supported by Canonical because the releases too have libssl1.00 in their repo
Also I checked the 64-bit build, I see it lists libssl1.00 as dependency so its dependency requirements is fine for now and doesn't need to be updated.
Solved! Go to Solution.
Spotify latest version supports libssl1.0.0.
You can get the .deb package here.