Verizon added 558,000 net new phone subscribers during the fourth quarter, a 30% increase on an annual basis.