If Google are in fact doing this, then I can fully understand why Microsoft would be justified to complain.
However given Microsoft's past tactics in trying to undermine the competition, perhaps they should eat humble pie.
Anti-competitive browser tactics through bundling, non-compliant standards (IE6), deliberately making it hard for SAMBA to integrate with AD, these are just two things that have personally turned me against Microsoft in the past.
More recently, launching Twitter campaigns to try and spread Android FUD and on the other complaining that Google aren't playing fair? Take a look in the mirror Microsoft.