When I delete an app on an iPhone, all its data is also deleted. Gone.

Nope. Delete your Google apps. Reinstall one. It'll still pick up the accounts you used prior. Well, it used to anyways. It's not an iCloud keychain thing (or it wasn't).

https://apple.stackexchange.com/questions/441112/how-can-i-r...

https://apple.stackexchange.com/questions/332574/deleting-an...