Comment by tomaytotomato

The paranoia is completely warranted, but there is a solution.

Just root your Android phone and put a custom ROM like LineageOS etc

If you want a stretch goal try and de-Google yourself, I have tried but failed twice now.