Verizon Communications Inc. surprised analysts Monday when it reported a gain of mobile subscribers, an early signal that new Chief Executive Officer Dan Schulman’s strategy for recapturing market share is already paying off.