[al_borland]

Do you Facebook installed? Did you delete both apps at once? Are you logged into any Meta owned services in Safari?

Many apps look for authenticated sessions across their other apps to log you in. Google does this too.

[WorldDev]

No, I made sure I had only instagram installed and no other app from the same vendor.