Additional features, settings, or issues not covered by specific Microsoft Teams categories
I found the issue. Its the Authenticator app. Uninstall it.
Solved the issue on my Android.
Thanks.
Not even running the Authenticator app so that isn't the fix for me.