Re: Optimal solution:
Nuke it from orbit, it's the only way to be sure.
Or... the 1st thing I do with any new android phone, is disable chrome and install firefox and duckduckgo privacy essentials.
I'll use googles search only if I happen to forget and do a voice search instead of typing my search in.
I may not be able to block 100%% of these fuckwits tracking and harvesting... But I'm pretty sure I'm getting rid of a good 80% of it across mobile and desktop.