Microsoft Authenticator does not track your phone; however, the app does store necessary data. You can see more within their privacy policy and terms of conditions.