Take private owner gun sales. You have to collect the information of the person you're selling it to. You can't not collect it, and if you take the attitude that you won't, you yourself can be held criminally liable.

If we had cryptoanarchy -- unbreakable encryption, with everything on device, anonymous, and any server services using some future form of fully homomorphic encryption, and with financial transactions done with pseudo-anonymous cryptocoin, you'd find this to be a very unstable situation, and most world governments, even European governments, would quickly pass laws to require the ability to track identity, de-anonymize, and subpoena logs.

There is no way any of the Western democracies are going to move to a system where all records of activity are ephemeral and un-subpoenable.

You do remember that Google is an Ad company, and information is the product, right?