Hi,
I have the same problem, after factory reset of my phone I could not link avast mobile security to my account.
I tried to uninstall and reinstall the app
I tried to delete and recreate the account
I tried to connect to avast account with no account created before

google account and sync is active
play has no updates for any apps.

What else can I do?