Lorsque votre appareil Android est enraciné, vous devriez être en mesure de flasher des images. Il y a un paquet "gapps" qui contient les applications Google (comme Gmail, ...) qui est livré avec la plupart des roms AOSP, donc vous pouvez le flasher à travers la récupération.
Si je ne me trompe pas, cela active le Google Play Store sur la rom donnée. Je pense que le paquet gapps doit être (un peu) compatible avec la rom sur laquelle il est flashé.
Il existe également des fichiers apk séparés que vous pouvez installer directement (sans flasher), bien que je n'aie aucune expérience avec ceux-ci. Et encore une fois, ils doivent probablement être compatibles avec la rom que vous exécutez actuellement.
Veuillez vous référer à xda-developers.com pour plus d'informations.