I actually just had this problem a couple weeks back. I was using revanced spotify but I had to keep re-patching it because it kept breaking. Eventually, I became so frustrated I said fuck spotify and found ViTune which is a fork of ViMusic (which is now defunct).

It workes exactly how I would want a music app to work. No accounts, no algorithms, just search for the song you want. You might get a playback error if you're using a VPN, but that's literally the only complaint I have about it.

Revanced Spotify is available

Xmanager on mobile and spotx on desktop

I don't mind the ads on desktop tooooo much but they started playing one single ad over and over and over and over again for two week. Enough is enough

InnerTune for Youtube Music: https://github.com/Malopieds/InnerTune

At the moment I'm using echo with the Spotify plugin together with YouTube music and deezer. So if one plugin breaks I have my playlist on another service. But Spotify breaks pretty regularly.

link to there github

At some point I just need to put my music on my media server(most I already own legally). It will be more reliable then Spotify hacks, but finding new music is just better on the service's

Metrolist is pretty good. It's a YouTube Music frontend similar to InnerTune, but way less buggy in my experience.

Newpipe ftw

I had the same struggle. Repatching or downloading modded APKs became annoying. But there is a way. Happy to DM about it.

Spotify Revanced works too