Ce que j'ai fait et qui a vraiment résolu le problème pour moi, c'est.. :
J'ai tout d'abord utilisé twrp . Auparavant, j'utilisais clockworkmod ce qui ne fonctionnait pas très bien. (Je ne sais pas pourquoi).
J'ai un Galaxy Note 2 et j'ai installé la ROM CWM 13 Marshmallow ainsi que les BANKS Open GAPPS.
Je n'ai pas pu me connecter à Google. Gmail fonctionnait, mais je ne pouvais pas me connecter à quoi que ce soit de Google, en particulier à Google Play. J'ai téléchargé et désinstallé Google Play Services des milliers de fois.
Pour résoudre enfin mon problème, j'ai rooté mon appareil (si ce n'est pas déjà le cas, vous devez le faire) et chaque fois que vous faites une réinitialisation d'usine, vous devez redémarrer.
Je suis entré dans le MODE DE RÉCUPÉRATION de TWRP et je suis allé à l'INSTALLATION. J'ai choisi la ROM CM13 et les BANKS OPEN GAPPS que j'avais déjà sur l'appareil. Je l'ai pratiquement réinstallé. Vous voulez "SWIPE TO FLASH BOTH". Effacez votre DALVIK/DATA. IMPORTANT : Ne démarrez pas entre le flashage de la ROM et le flashage de GApps !
Votre appareil doit ensuite être redémarré. Il devrait ensuite fonctionner sans que vous ayez à installer les services ou quoi que ce soit d'autre.