a mi eso no me pasa.. no me ha dado ningun problema al instalar aplicaciones.. prueba a hacer wipe cache y dalvik o reinstala la rom y las gapps que igual lo has descargado mal.
Yo hice full wipe antes (porque venia de otra rom) y despues por si acaso.. y de momento todo correcto.
Suerte!