There must be something else in your inability to access your account because I have been using a VPN for more than nine (9) years, changing locations every 5-7 days, and I have no problems accessing my Google account.

Interestingly, I remember creating a new Google account a couple of years ago from the Philippines, without a VPN, and when I moved back to the US I couldn’t access it anymore.

I believe the account’s age has something to do with the restrictions.