Connexion gmail

Bonjour,
J'ai voulu me connecter sur mon compte gmail via mon Iphone.
L'accès m'a été refusé pour "adresse ou mots de passe incorrects".
Sur l'ordi, dans ma boîte gmail un message m'indique : "un tiers connaît votre mot de passe" et a voulu se connecter depuis un autre appareil".
Que faut-il faire pour remédier à cette situation et accéder à ma boîte mail en passant par mon mobile ?
PS : Je précise que mon numéro de téléphone est enregistré dans les renseignements de mon compte gmail et qu'il sert même à m'envoyer un code si je me connecte d'un autre ordinateur que le mien...
D'autre part je viens d'acheter un nouvel appareil mobile je ne sais si ça a de l'importance.
Merci d'avance pour votre réponse.