Such ties are crucial in the United States, Japan and other markets where carriers usually pick which phones to offer.