Joshua Reich co-founded mobile-banking app Simple six years ago with an indirect shot at the nation’s largest lenders: “By not sucking,” he wrote after starting the firm, “we will win.”

That was before he decided to sell his startup to the U.S. unit of Spanish megabank Banco Bilbao Vizcaya Argentaria SA. Now, the West Coast entrepreneur is singing a different tune.

“We...