Verizon and its peers AT&T and T-Mobile are locked in a tight race to win new customers in a saturated market.