running base android on S4
Your options are:-


Re-flash the stock ROM, either from your backup or by finding it on sammobile.com.
Flash a working Cyanogenmod. Be sure to use a stable release, not a nightly build. Nightlies are not suitable for day-to-day use and often contain serious bugs. And to use the apps you've mentioned, you'll need to flash the gapps package that matches your Android version.
Flash some other ROM. Where can I find stock or custom ROMs for my Android device?
Ditch your phone and buy one with a minimal ROM, such as a Nexus.