Ask HN: How do Google's iOS apps track your identity even after reinstalling?

I uninstalled all Google's apps from my iPhone and reinstalled them. Even after re-installation, Google Maps still knows the Google account you previously signed into. How do they persist identity on your device? Doesn't iOS remove data when you delete the app?

How can you force-remove the sticky identity whether or not an app allows you to?