Good day Amine,
Just to gently clarify before going any further, this forum is separate from Microsoft Support. I don’t have the ability to access or investigate individual accounts because this is a user‑to‑user support forum.
Since Teams still shows the old account and continues to display the Intune policy message after reinstallation, please try the following:
Note: If your organization doesn't use Microsoft Intune, doesn't require Company Portal and your device has never been enrolled with a work profile, you can skip Options 1 and 2.
Option 1: Remove the existing Company Portal registration and register your current work account again
You can follow the steps provided in the AI Answer below.
Option 2: Remove the device from the Company Portal website
If you cannot access the old account in Company Portal, please sign in to the Company Portal website using the relevant work account > Open Devices > Select the device and choose Remove > Confirm the removal.
Option 3: Remove the old work profile
Open Android Settings > Go to Accounts, passwords and accounts or the Work section.
Locate the old work profile or work account.
Select Remove work profile > Restart the phone.
Please note that this removes work apps and work data associated with that profile, but it doesn't affect your personal apps or files.
Option 4: Remove the old account from Teams
Open Microsoft Teams > Select your profile picture > Select Sign out.
If the old account still appears on the sign-in screen, use the account management option to remove it.
Close Teams completely before opening it again.
Option 5: Ask your IT administrator to review access policies
Although no Intune app protection policy is assigned, I recommend asking your IT administrator to verify the related Conditional Access, policy assignments, app targeting, device registration, sign-in logs and required licenses, as this issue can occur when those settings aren't aligned.
You can share the following articles with your IT administrator for reference and further troubleshooting:
Troubleshooting sign-in problems with Conditional Access - Microsoft Entra ID | Microsoft Learn
Troubleshoot Microsoft Intune app protection policy deployment - Intune | Microsoft Learn
Review App Protection Policy Logs - Microsoft Intune | Microsoft Learn
Sign-in logs in Microsoft Entra ID - Microsoft Entra ID | Microsoft Learn
Option 6: Contact Microsoft Support
If the issue persists after completing all the steps above and your IT administrator confirms that the configuration is correct, I recommend contacting Microsoft Support through the Microsoft 365 admin center > Support > Help & Support so they can investigate the device registration, policy evaluation and sign-in logs in your environment.
A technical support engineer can perform a remote session to investigate the situation, verify the backend configurations, and run any necessary synchronization tools to resolve the problem. If the issue requires further attention, they can escalate it to a specialized team for deeper analysis.
If you have any questions, please don’t hesitate to reach out at any time.
Thank you for your patience and understanding.
If you have any extra questions about this answer, please click "Comment".