Pare che aggiornando OTA bisogna reinstallare le gapps, aggiornando da CWM 6 invece vengano mantenute. Credo sia anche quello che è successo a me (fra tutte le prove fatte non è che mi ricordo benissimo).
Fonte: xda-developers - View Single Post - [ROM][OFFICIAL] CyanogenMod-10 for Optimus 2X - NIGHLTIES [Oct 30th 2012]