@DheemanDas-0192, From your description, it seems you set a Conditional Access policy which block the Teams, outlook, OneDrive access.
In your configuration, I find we have set "Require approved client app" and "Require app protection policy". I notice Microsoft Teams, Outlook, OneDrive are in the approved client app list.
https://learn.microsoft.com/en-us/azure/active-directory/conditional-access/concept-conditional-access-grant#require-approved-client-app
So it can be that there's no app protection policy present on Microsoft Teams app. Please create an Android app protection policy for these users with these apps to see if the result will be different.
https://learn.microsoft.com/en-us/mem/intune/apps/app-protection-policy-settings-android
Hope it can help.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.