Pues es muy extraño, la app de las cuentas de google y alguna mas como Gpaly vienen en las GApp y cuando se da este error es por lo que te comente, o no son las correctas para la version de android o esta corrupto el zip. Y se suele solucionar como dije.
Prueba a instalar todo de 0 con los wipes y format com ote han dicho y luego flashea la ROM, sin salir del recovery acto seguido las GApp.
