NEW YORK (Reuters) - Verizon Communications failed to gain market share against AT&T Inc in iPhone sales in its first full quarter selling Apple Inc's device, sending shares down as much as 3 percent.