If that's your criteria, you'll probably never be satisfied with a licensed streaming service. Maybe YouTube Music?
I use Spotify alongside an offline library of backed up, obscure songs that aren't on there or have been removed. It's not a perfect system (and I'm regularly enticed to go fully-local), but I'm fairly happy with it. Dump all your liked songs into a public playlist, and Spotiflyer[0] will attempt to back up those tracks. Hopefully that helps!
The SongShift app is good (but not perfect) at transferring libraries from one service to another.