Verizon announced a major overhaul of its consumer offerings on Tuesday, introducing a new customer loyalty program and two simplified service plans in a bid to retain subscribers and attract new ones.