Spotify solves this two ways:
1. notifications for new releases (not sure what criteria solidifies future notifications, but works well for me)
2. apps. there are a ton of Spotify apps, and i believe all of them revolve around discovery. many of which alone are dedicated to ranked new releases (the Billboard app probably being the largest).
both of these methods work well for me... obviously, ymmv.