I do care for finding new music, I just don't do it through Spotify. I do play that new music through Spotify, however.
The main way I do music discovery on Spotify is looking at the "Appears on" section under artists I like. A lot of these are compilations and mixtapes. They've been curated by a person and actually released, so you can get quality, real variety, and real similarity (of taste).