Refer: https://tjkelly.com/blog/gmail-godaddy-email-forwarding/
Getting Gmail to Work Again on MacBook
For me the fix was to disable my anti virus software. In my case it was Avast Mail Shield that was causing the issue. Turned it off and now I can my Gmail account again, at last!