Verizon has appointed former PayPal CEO Dan Schulman as its new chief executive, replacing Hans Vestberg, who will stay on as an advisor through 2026.