Did you also delete Messenger, Instagram, Whatsapp and Threads?
I’ve had a few apps I’ve redownloaded months later, the only one from the developer, and my auth state was preserved.
I keep hearing that the Keychain data should be deleted, but my iCloud Keychain is filled with long-dead data