Si el móvil tenía un firmware de otra región, por más que le cambies el CSC a PHE las Apps no se cambian, ahora si tienes un firmware que es PHE (o sea español) y antes tenías otro firmware debe estar ahí el problema-
Debieras desinstalar la App del Play que tienes por defecto, reiniciar y luego reflashear el firmware PHE y esta vez tendría que quedar la app con la configuración como corresponde.
De todos modos esto es suposición mía y quizá es otro el problema.-