transfer microsoft authenticator to new phone without icloud

As you mentioned you have to update your account and device information in the Additional security verification page. To move you…