Quizá desee echar un vistazo a los µg ( microG ). Actualmente se encuentra entre su estado alfa y beta, pero estoy utilizando su predecesor (NOGAPPS) desde hace bastante tiempo y debo decir que funciona bastante bien. Y a pesar de su estado temprano, los informes en el hilo XDA vinculado suenan realmente bien: GCM parece funcionar, e incluso la aplicación Playstore acepta el backend.
Allí se describe la configuración mínima: µG GoogleCore y el proxy - junto con el Fakestore (un stub playstore sin funcionalidad pero dejando que las apps crean que está ahí) para un mínimo absoluto debería bastar. Si puedes vivir sin Drive, Fitness y Games API, y sin G+, este es el camino a seguir. Actualmente el desarrollador está trabajando para añadir soporte Wear, y sacar las otras cosas de sus "zapatos de bebé".
Necesario .apk
pueden descargarse desde el primer mensaje del hilo enlazado.