The Pirate Bay (https://thepiratebay.org/index.html) is one of the best cloud music providers, they've been around for two decades and have never deleted anything. Depending on your genre preferences they might not have everything you want, in which case there are some other competing cloud providers[0] that specialize in specific genres:
[0] https://www.reddit.com/r/Piracy/wiki/megathread/music/