Sorry but I completely disagree, by not criticising Google for doing something they do themselves they are literally not being hypocritical, by definition. You can still criticise them for the situation, just not with that word. You can still call them hypocritical for the overall situation too, just not by picking out a specific narrow case where they have avoided being hypocritical.
They did not perform the actions google did, but the criticism they made of google's actions could be applied to their actions too. They claimed a high ground on the issue of privacy. They have no such high ground. This is hypocrisy.
If I criticize someone for talking loudly during class, and I haven't talked at all, that wouldn't be hypocritical, even if we were both browsing Facebook or something.
If you criticize them for being too loud with their talking while you were repeatedly slamming books against each other, you're being hypocritical. It's not the same behavior but it's still an inappropriate loud behavior. In the microsoft/google case it's privacy invasion.