Comment on Microsoft warns Authenticator now blocks rooted Android and jailbroken iOS, verify if you're affected
Probably Play Integrity, since it’s still working on my phone with the Play Integrity Fix Magisk module installed.