The Spotify app started suggesting me albums it labels as "Sponsored recommendations" a few months ago and it's really put me off. Now it's hard to trust how good it is at finding new music if Spotify is admitting to deliberately excluding most of its database and prefiltering down to its sponsors.

You're right though, the rest of the things you mention do make it much tougher to decide on whether to switch and what to switch to.