Nadie? No habia tenido este problema nunca... Y mira que he trasteado, rooteado, cambiado roms, kernels...etc.
Pero desde el S4 yendo todo bien de fábrica para qué tocar nada, y no me encontré con este problema en ese terminal.
Hay que activar alguna cosa mas para poder instalar apps externas al play store?