AT&T Inc. and Verizon Wireless are cozying up to Microsoft Corp. and Nokia facing concerns that Apple Inc. and Google Inc. have too tight a grip on the market for smartphone software. Both carriers praised Microsoft’s Windows Phone operating