I'm definitely on board with physical media. Almost all the vinyl I've bought comes with a download code anyway, and album artwork shines on a 12" x 12" canvas much more than it ever could on the tiny thumbnail you get on a music player app. That being said, indie music stores like Bandcamp are digital only, but offer one-click DRM-free MP3 downloads for purchased songs/albums. The UX is focused on buying music first…
The algo isn’t the best, but it’s not awful or just giving you the most popular music around. For example they never recommended Billie Eilish to me which would be a win for their algo not just recommending popular things that are sort of adjacent to music I’m listening to.
Checking the playlists Spotify created for me, they seem pretty decent. Nothing to do with top charting pop music.
Last.fm syncs with Spotify seamlessly too and many other platforms.