They've been changing album covers and songs since at least the 70s. This isn't anything new or recent, except streaming makes it a lot more convenient while also getting artists out of hot legal water like the Gorillaz change. I'm not here to defend streaming services (vampires), but changes are coming from the artist and not the service. Youtube didn't take out the spongebob sample in the Gorillaz song.

Obligatory billy woods + kenny segal's Spongebob: https://www.youtube.com/watch?v=83F4JpVu61k