Who says it wasn't in the contract? If they had a terms of service that promised to never sell and then revised it to remove that clause is that legal? Probably not but good luck fighting it.

The problem is legal suits over complex contract law are way too expensive for impacted people to legitimately seek enforcement in cases like this. Especially since courts hate non-monetary enforcement and so at best would allow some pittance of money as a replacement.