> Spotify actually does have a very large number of songs, and I have no trouble finding classics in many genres

That may be true, but my anecdotal experience shows that I will more often have specific current artists or songs suggested to me than any classics or long-forgotten gems, lending credence to the theory that Spotify cares less about what I'd like and more about what it wants me to listen to