Das mit dem Warnhinweis auf Gmail ist eine sehr lästige und ärgerliche Sache, weil es fast immer Unsinn ist bzw. falsch ist.
In der Regel ist man es selbst, der den Warnhinweis auslöst, wenn man entweder auf unterschiedlichen Wegen, also über Handy/mobile Daten und zusätzlich Computer/Wlan oder über verschiedene Internetcafes auf seinen Account zugreifen möchte. Praktisch jede Abweichung registriert Gmail als "Passwortdiebstahl" und informiert: " .... jemand hat sich mit Ihrem Passwort eingeloggt", und dabei sind die Ortungen, von wo aus das ging, so beschissen ungenau, dass man glauben möchte, dass da tatsächlich was war.
Das Schlimme sind nicht diese Meldungen, das Schlimme ist, dass ich teilweise meine eigenen Mails nicht abrufen kann oder nicht bekomme, wenn ich einen anderen Abrufweg nutze. Fällt u.U. auf, wenn man von unterwegs via mobile Daten sein Gmail übers Handy abgerufen hat und dann mit dem Läppi via neues Wlan z.B. im Hotel abrufen will. Teils kommt man gar nicht erst rein in sein Online-Postfach, teils ist das Programm (bei mir Thunderbird) nicht in der Lage, die neueren Mails abzurufen, obwohl ich sie auf dem Handy (Aqua Mail / Maildroid / K@Mail) schon habe und die Zugangsdaten korrekt hinterlegt sind.
Abstellen lässt sich dieser Ärger offensichtlich gar nicht bei Gmail. Ich bin deswegen auf GMX.DE (Web.de oder Yahoo usw geht auch) ausgewichen, weil Gmail unter wechselnden Bedingungen mir meine eigenen Mails vorenthält und ich einen zuverlässigen Account brauche.
Gmail funktioniert dann und nur dann zuverlässig, wenn ich nur über Handy und nur über mobile Daten abrufe. Alles andere ist mehr oder weniger Russisch Roulette.