Google Inc. hopes to nudge consumers and merchants into a world where the smartphone has replaced the wallet as the container for credit cards, coupons and receipts.

While it tackles that challenge, Google also will have to spar with the biggest online payment service, eBay Inc.’s PayPal, in a legal battle that could be filled with corporate intrigue.