You need to check your portal settings. for e.g. if you enabled conditional access policies and for e.g. if you enable the policy to have MFA authentication required for all cloud access, and if the other user is not enabled MFA, they will receive this error.
Refer the following blog post and see whether it helps you.
https://pupuweb.com/solved-fix-caa200004-aadsts90072-outlook/