Sysadmins/techs, if you or a user is having trouble logging into Gmail via classic Outlook, close the app and remove the credentials from Windows Credential Manager. You should then be prompted to sign in the next time you open Outlook, after which it should work as expected.
Spent hours troubleshooting this issue for a client today, and this did the trick. Shoutout to Google Workspace support for the pointer. https://support.microsoft.com/en-us/office/users-get-errors-0x800ccc0e-0x800ccc0f-synchronizing-gmail-and-yahoo-accounts-in-classic-outlook-e5a7b684-7c5c-4848-ab2d-d48291451f67
Users get errors 0x800CCC0E & 0x800CCC0F synchronizing Gmail and Yahoo accounts in classic Outlook - Microsoft Support

@tylerstephen And then remove Outlook and install Thunderbird, only to run into a different group of issues.
@mcourcel Are there issues between Gmail and Thunderbird?
@tylerstephen No, I've been using Thunderbird for years now. I haven't encountered and huge issues.