If you have updated the Google Authenticator app on your Android phone and lost all your links, you can take several steps to recover them. Here’s a step-by-step guide to help you restore your accounts:

1. Check for Cloud Backup:
- Verify if you have linked the Authenticator app to your Google account. If you did, you may be able to restore your settings from the cloud. Open the Google Authenticator app, and if prompted, log in with your Google credentials. The app may automatically sync your settings.

2. Recovery with QR Codes:
- If you had previously exported your authentication codes to a different device or taken screenshots of QR codes, you can use them to restore your accounts. Open the app and select the option to add an account, then use the QR code scanner to scan the codes.

3. Verify Account Recovery Options:
- Log in to the linked services (e.g., Google, Facebook, etc.) on a web browser. Most platforms provide alternative recovery options, such as using backup codes or sending a verification link to your registered email or phone. Follow the prompts to regain access - learn more.

4. Use Backup Codes:
- If you have saved backup codes when enabling two-factor authentication, use them to access your accounts. Backup codes are typically available in the security section of your account settings.

5. Contact Support:
- If you're unable to recover your codes using the above methods, consider contacting the support service of the apps for which you use Google Authenticator. They may provide additional methods to recover access to your account - learn more.

6. Prevent Future Issues:
- To avoid losing access in the future, enable the cloud backup feature in Google Authenticator, if available, and ensure that you store backup codes securely.

If none of these options work, it may be necessary to reset your account settings for the respective services and set up two-factor authentication again from scratch.