While Apple was in a very strong position, the carriers had a strong interest in another player to counter Apple's market power. In the case of fragmentation, I think Google was just more willing to negotiate away things like this in the interest of getting a strong presence on the devices.