Supongo que eso habrá sido en una Rom tipo Cm, Aokp, Asop. Es decir, una tipo Android puro.
En ese caso necesitas la Rom, y las Gapps, que son las aplicaciones básicas de Google. Seguramente en el hilo de la rom estará también el enlace de las gapps.
No hay problema, desde el recovery le das a Install , seleccionas la Rom. Después pulsas en Añadir otro zip, y seleccionas el fichero con las Gapps.
Una vez hecho eso, estarán las dos en la cola de flasheo. Deslizas el pulsador y el recovery instala las dos cosas al mismo tiempo.