Verizon Communications Inc beat Wall Street estimates for quarterly profit on Tuesday, as the largest U.S. mobile carrier added more net new subscribers who pay a monthly bill.