Access blocked Authentication error when trying to add a gmail account

By seeing your image, I believe you will have results by logging into the Gmail account first, then trying to set up the account in New Outlook. Based upon my experience and past client requests of figuring it out, that's what helped me. Let me know if that helped and if so, please mark my answer as a solution. Thanks!