I strongly suspect we're talking past each other. The man under investigation didn't make "a search" that Google deemed unsavoury. The police department conducted a search of his account, looking for any additional examples of child pornography or abuse. You're confusing who actually performed the search (SFPD, not Mark), as well as what the search was for (searching through Mark's Google account photos, documents, and more, not Mark making a Google search).

> Google never said you get to keep your account unless you do something illegal.

The point is that Google should have to say that, just like your water and electricity companies can't arbitrarily decide to stop serving you.