Nancy Schrum watched curiously as a colleague from her law firm waved an iPhone above a credit-card reader to buy a Subway sandwich with Apple Pay earlier this year.

“I have that, but I’m afraid to use it,” said Ms. Schrum, who feared the technology wouldn’t work.

When Apple Inc. launched its mobile-payment service more than two years ago,...