Welcome to /c/piracy
No netflix or streaming services landlubbers allowed, this is pirates territory.
Simple solution: get a torrent client for your phone like libretorrent, and vlc or any music player you like. Search sites like 1337x.to or my torrents-csv.ml for music. Click torrent, open music player.
More complicated one: install navidrome and qbittorrent on a home server, get the dsub and qbittorrent remote android apps. You now have a music server that you can add torrents to, and navidrome will auto add music from a watched folder.
I believe the best way to ensure freedom over our music is to allow emigration without loosing your music collection. Not securing this freedom, will create needless dependency to the distributor.
If you leave spotify you loose your music collection. Even if you have spent hundreds of bucks on the service. In contrast, services like bandcamp allows you to download your music. So if you one day figure you want to ditch the service for something better, at least that won't be an headache.
I download all music using Nicotine+ which uses the soulseek protocol, you can find the weirdest of shit there, and I use Lollypop to play on my PC, when I want to listen to some on my phone and I don't have wifi I just dump a couple albums there, if not I use NewPipe.
This is by far the best answer. Having the music locally is crucial, and sharing is even more awesome. Although this doesn't solve the problem of music discovery. Spotify is very convenient to find new tracks you may or may not like.
True, but I don't need discovering that much since to me it is a natural process of rabbit holing where I generally end up finding stuff through other stuff. Using RateYourMusic also works if you follow cool people.
good thing about having shit local is that you got the .flac files and it sounds perfect, maybe spotify does this but Im sure theres a bit of quality loss