> > And Larry Page himself doesn't use G-mail for privacy reasons.
> I couldn't find anything to corroborate this with a quick Google search
I could see how removing that from the search results would be good for Google. Not to say it was there, but not finding it now is weak evidence for it not having happened.
Do you have a reputable source regarding the searching of everyone's phone? Apple tried something like this but couldn't make it work, maybe you're thinking of that effort?