Buenas compi...a mi de la única manera que se me ha solucionado es haciendo una reinstalación de la rom previo wipe data y al iniciar la rom crear una cuenta nueva de Google play, luego descargar una app con esa cuenta, si funciona, vas a crear cuentas en ajustes y creas otra vez tu cuenta de toda la vida, y compruebas que ahora funcione instalando una app, si es así, ya puedes borrar la nueva.....
Espero os sirva a alguno, por lo visto es un fallo masivo de Google...independientemente del terminal y la rom que lleves...
Salu2 familia;)
