How do I remove gapps from CyanogenMod
The solution for my my problem was:


Wipe data/factory reset AND
Clear cache and Dalvik cache AND
Format system partition


This can be done using ClockworkMod using various menus.