If you want the Play Store and other Google applications to run on CyanogenMod on your phone you have to flash a G-Apps package separate from the CyanogenMod rom. The actual Cyanogen OS comes with a whole different set of stock apps called Cyanogen Apps. These are their own version of normal...
I have a Droid Raxr Maxx, Android 4.1.2, with 16GB.
Recently, when I tried to upgrade an app, and got a "not enough storage" alert. I moved a couple things around. But today I got notification, "Storage space is running out", and am concerned.
I checked, and had the following amounts of space...