Great mate. As for search I suggest searxng. Either selfhosted or one of the many instances. It just anonymizes your queries and aggregate results from many possible searches in one.

Phones I’d suggest some Linux phone or, irony admitted, a pixel with grapheneos.

For DNS a self hosted pihole is the tits. Runs on a tiny raspy if you don’t have a home-server.

I do have one phone with google. But only for all my banks and depots. Totally anonymous account, separate isolated WiFi, it has no idea who owns it or where it is. Sadly those banks consider a google phone I carry around all day “safe” and a PC with an emulated android “not safe”. And no bank ever could explain why.

But I have time to be that paranoid.