The part that's missing from that is is Spotify doesn't just take music and put it up. The music owner agrees with Spotify beforehand.

If you give me a free taste of ice cream, that doesn't mean I'm stealing from the farmer.