Prueba a meterle el google play modificado de chelsus.

Tiene activador de licencias y ya no es necesario parchear las apps para evitar la verificación de licencia.

Installer cracked GooglePlay 1.1.2

Lo hay en versión blanca y negra, la del enlace es la negra, si quieres la blanca San Google.