Google recently blocked my logins because apparently according to them I have a malware installed. They ask me for my password and I provide it but they are unable to "verify that it is me". I am running a fresh Linux Mint installation.
I use a randomly generated password with 30+ characters. If I can provide it then they should assume that it is me. This is what I get for using gmail.