В итоге помог ответ Павла,
Павел. Сбросил, попробовал заново настроить, ни Microsoft Authenticator, ни Google Authenticator так и не заработали, поставил просто расширение для браузера, с возможность выгружать данные на Google Диск. Так и не понял, почему приложения не работали, буду смотреть другие, попробовал все из тех, что предлагает GitHub, ни одно не устроило (вот эти приложения:
