Verizon Communications Inc on Thursday beat second-quarter profit estimates as the largest U.S. mobile carrier added far more net new phone subscribers who pay a monthly bill than expected.