If I recall correctly, deleting an app on iOS only deletes its container, it leaves any shared containers behind.

Your Google credentials are likely being stored in a shared container.

I'm not sure when or even whether shared containers are garbage collected at all, it's not documented either way.