I don’t root my phone these days anymore. It makes a whole host of other issues with banking applications and the like, plus a nasty app might take advantage of the elevation as well. Either a full rom, or going the path of adb disabling system apps. Not pretty. Using GrapheneOS these days.

Turning off your history in Google is about as useful as using the incognito mode in Chrome. It just hides it from you, but you can be sure Google is keeping their own copy. Don’t use Chrome, gmail, Google docs… Use custom ungoogled roms (GrapheneOS, LineageOS). Switch to Linux, use privacy friendly dns, or even your own… The path to privacy is a long and arduous constant fight, full of inconveniences.