Bajate el google play store 5.5.15-leanback , que es la version que me aparece he intenta reinstalar , no se sitendras que desinstalar el market que tengas ahora mismo , si no , en ajustes / aplicaciones deberias poder.