Yo estoy haciendo lo mismo que Héctor se, me apaño con aptoide, tuve que desinstalado los servicios de google play a la versión 9.8.77 y Google play Store a la versión 7.6.08.N.all.
Desde hace tiempo no se me actualizan éstas, pero si las aplicaciones.
Enviado desde mi JY-S3 mediante Tapatalk