Additional features, settings, or issues not covered by specific Microsoft Teams categories
One of my students is having the same problem. The error message appeared after he did a factory reset. MS Authenticator application is not on his phone and never had. We did all of the suggested methods. Nothing works. He can log into OneNote on his phone and on his computer Teams works as well.