Spotify in the UK has all the Massive Attack albums I remember, so doesn't seem like they tried very hard to "pull" them.

Never heard of the others, but only King Gizzard & the Lizard Wizard seems to be totally gone.