Las apps que tú instalas van en la partición data. La rom y las gapps van en la partición system. Si quieres instalar las gapps de cero, tienes que hacer wipe system, y eso no borrará tus apps ni tus datos. Si quieres hacer una instalación limpia completamente, tienes que hacer wipe de system, data y los 2 caches.
