Competition with Microsoft Corp. in the lucrative market of selling e-mail and other software kicked up another notch Monday when Google Inc. announced it was introducing a new version of its applications for government.