Changing between multiple Teams Free accounts within the app or browser
I see. Since you’ve already cleared the cache, data, and reinstalled the Teams app but it still won’t sign in, the issue is likely with your guest access settings. This error usually means the organization’s Teams settings are blocking mobile sign-in for guest users.
If you’ve done all the steps, please contact the Teams admin of the organization you’re trying to access and ask them to check the Azure AD External Identities settings. They need to confirm that mobile guest access is allowed so you can sign in properly on your Android device.