Логин и пароль могут быть скомромитированы по разным причинам - взломали сайт, подобрали связку логин-пароль, увидели их на стикере вашего монитора и т.д. примеров в масса.
В дополнение к логину и паролю включается 2-й фактор защиты в роли специального брелка или приложения на мобильном. Генерится уникальный код, который действует определенное время. Этот код вы и вводите в пару к своему логин-паролю.

Даже если узнают ваш логин и пароль, то без одноразового кода, который есть только у вас, не смогут авторизоваться.

Но если вы сотрете приложение, которое есть только на вашем телефоне и нигде больше, вы также не сможете зайти, если у сервиса нет иных вариантов отключения двухфакторной авторизации.  

В этом и был главный минус Google Authenticator-а - он никак не синхронизировался с другими устройствами, и при удалении его с мобильного терялись все ваши доступы. 

У вас андроид, вы в нём хотя бы раз логинились в свою учётку по паролю. Чтобы не набивать длинный пароль просто вводите несколько цифр из Authenticator-а.