Verizon Communications Inc. named Dan Schulman chief executive officer, replacing Hans Vestberg effective immediately.