Spotify does suggest albums (and singles, it makes no distinction, ugh). But yeah I use the Spotify Premium subscription to almost exclusively play albums.
EDIT: Discovery is terrible, the only sites that had excellent discovery was last.fm (butchered by CBS) and what.cd (nuked by law enforcement)
Strangely the on that had the best discovery for me was Google Music. It just seemed to eerily read my mind and I stumbled on so many good titles that I love. Rarely did I need to skip any song during, say, a workout playlist.
As for the UI, I loved the Google Music one... when I was on Android. Now that I'm on iOS it's totally alien and just unusable because zero iOS conventions are respected, like I'm in a virtual machine, it's just frustrating. I find all of the other music platform UIs quite awkward and despite its flaws Apple Music is still the best for me.
Seems like we hit a wall and "all MUAs suck" just changed the M from "Mail" to "Music".
There's a lot of things I don't like about Google Music UI but the artist page with the top 5 songs and the albums below works great for both getting a taste of a new artist and entire album listening.
EDIT: Discovery is terrible, the only sites that had excellent discovery was last.fm (butchered by CBS) and what.cd (nuked by law enforcement)