With losses widening and cash shrinking, representatives of mobile-payments startup Square Inc. have discussed a possible sale to several deeper-pocketed rivals, according to people familiar with the matter.

Google Inc. discussed a possible acquisition of Square earlier this year, according to three people familiar with the matter. Those talks followed a meeting in 2012 between top Google and Square executives to discuss a possible...