I had my GMail account locked for 1-2 years because I accessed it from my parents house (in the same country but in a different county) while on holiday. That was because they detected the account being used from a different IP address.

Using VPNs can also trip this.