Verizon Communications Inc on Tuesday missed quarterly revenue estimates, but added almost twice as many new wireless subscribers as analysts expected.