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.
Yeah, I still like visiting record stores and book stores but I agree with this.
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.