Even if I use and Android phone I don't use gmail (K9 instead) and don't login in Google (I search from the browser), YouTube and maps. Only in Play Store, that can't be helped. I opted out from every tracking they let me opt out from, ads, location, etc.

That service confirmed that there is no data about me. I believe they know much more than that, but at least I'm making it a little more difficult for them.