Verizon announced plans Thursday to charge customers a so-called convenience fee for phone and online bill payments.