Try Tidal. I’m not sure if it will be what you need. But I have felt the ad experience has been much better than Spotify for me.

Almost like it’s impossible that was the least bit sarcastic.

But in a federated alternative, no one party is responsible for hosting everything. Altogether it’s a lot of data, yes. But it’s not like Google has the whole of the internet stored on its servers.