There are two parts to setting up your updated MFA security settings. First, you will need to install the authenticator app on your phone. Second, you will need to register the app in your Google account.
Note: To use Google Authenticator on your Android & iOS device, you need to turn on 2-Step Verification.