"this Site Can't Be Reached" When Re-adding A Gmail Account Within Outlook

It was suggested that I change my Gmail password because I was receiving suspicious emails. That's when all the trouble really began....

I changed google account password and after a while, I updated my outlook password for my Gmail account.
When I try to add a Gmail account in outlook, the process begins normally - I'm redirected to google "Sign in to Microsoft apps and services" screen. Then the "Microsoft apps & services wants access to your Google Account" Screen. However, after the 2nd screen, I get an error "This site can't be reached".

I have a working internet connection. I even tried temporarily turning off the Domain Network, Private Network and Public Network protection, but that didn't help.

I am using a PC - HP Pavilion (2020). Outlook: Microsoft Home and Business 2019. Outlook updates are automatically updated and installed. I am working in Chrome, but I also tried Edge with the same result. I attempted a Manual Set-up (IMAP) with no success. I generated an app password, but I haven't found where to use it yet.

Any guidance would be appreciated!