They get a hefty fee from the network that wants to exclusive deal. If the beancounters think this fee plus the phones they will sell through just one provider is greater than what they would get by selling through all the networks then that's what they'll go for.