I don't think they had to bargain with labels for this. They previously had unlimited free streaming - I think they chose to limit it to see if it would increase subscriptions. It's possible they were forced to do it by the labels but personally I don't think that was the case (although I have no evidence).