I don't think everyone would agree that album discoveries happen better in stores. They certainly don't for me, I would guess like most things it's subjective.
For me, Spotify is the best way for me to discover new music. Usually through the thematic aligned playlists or unofficial playlists curated by other users.