They can do it because the hundreds of thousands of artists they did it to can’t afford to sue them. All the big name artists and the record labels (that own part of Spotify) are all benefiting from the scheme so they won’t do anything about it.

Why would Spotify care about what’s fair?

I was thinking more of "fairness/justice" by some authority that is not spotify.