What should you do with the authentication app if your phone gets lost, stolen or destroyed?

In the case of a lost or stolen phone, Mintos recommends that you firstly revoke your app password and change the password for your Google Account. This will help to prevent other people from using your Google Account from your phone.

In order to get your account back, you have several options depending on your personal circumstances. You can read more here.