Hi there and welcome
This is a security restriction that Google can put in place when they think your account is being hacked, which trying to access it from multiple devices can simulate.
On your computer, click on this link
Sign in if requested, then click on continue, then try to add the account to the phone.
Let me know the results please