https://www.androidpolice.com/2019/10/08/how-to-fully-disabl...
How to disable personalized ads on Android:
https://www.androidguys.com/tips-tools/how-to-disable-person...
Which cache is that talking about, the browser, or some system level thing? Doesn't clearing your cache break some of their fingerprinting and tracking stuff (timing side channels, etc.)? Seems kind of egregious to have clearing that simultaneously opt you back in.
I'd be shocked if after turning off all the settings on my phone it was impossible to track its location via some capability somewhere.