Don’t you have access to “Discover Weekly” anymore? My MO is: start curating some playlist based off a genre or theme, start radio from it, keep adding suggestions that fit and I like. Then have a huge playlist with my “I really liked and would play this anytime” and if I find I’m replaying a new song it goes there as well, then, based on your new searching and adding stuff, your next week’s discover might get a lot more interesting. Also shazam stuff on the go and add it to respective playlists, even maybe IFTTT to a Shazam playlist, and even (we need to find a fediverse alternative but I had IFTTT setup to add to a Reddit playlist picking from Music and ListenToThid top posts as well) . So, basically, you need to branch out first so spotify can continue to branch out for you.

Speaking of Spotify, I wonder how long it will be before they gut their desktop app for free users. It just feels too functional to be long for this world, especially given how unusable the app is if you don't have premium.

If you're on mobile clear your data cache. It seems to me like the app prioritizes a handful of cached songs it's already downloaded, probably to save bandwidth, and doubly so when you're in an area with poor signal.