Failed to authenticate with Google. Try again later

After 2 months searching the internet for help, I finally figured out how to fix this issue. DISABLE YOUR ANTIVIRUS. After that worked, I was able to authenticate my google account and add it to my mail. Also, my icloud went back to normal.

PS.: My antivirus is Kaspersky, not sure if applicable for all AVs