I'm not trying to defend Google (shudder!), just trying to be helpful:

- Enabling 2fa in my accounts has solved this problem for me

- I hear that hardware security tokens are even better to get Google to not worry that you're an imposter, but I haven't done that myself