Eso seguramente sea por que se instalaron las primeras gapps del primer post a medias y ahora no hay espacio para esas, haz un factory reset y a empezar de nuevo...
Tienes que meter en la sd el txt "gapps-config.txt" antes de realizar los pasos de la instalación de las gapps, esa puede ser otra de las razones por lo que te dice lo de que no hay espacio suficiente