The apps are giving Unfortunately,(app) has stopped message. How can I fix this?

I have an LG Optimus L9 with CyanogenMod installed. It was working just fine for months but about two days ago almost all my apps started giving "Unfortunately, (app) has stopped." message. Tumblr, google apps, instagram, you name it. The second i open the app, it gives that message and closes. Some of the apps does open but as soon as you take an action it crashes too. I tried uninstall-reinstall all the uptades on the apps and the apps' itselves, I tried cleaning the cache and data(one by one manually and all together from boot screen) , I even factory reset the whole phone twice. I'm not sure if it's something to do with CM or my phone itself (I know it's pretty old, so i would expect that.)
If anyone knows anything it would be really helpful.

Hello Deltapyxis, this shouldn't be related to CM cause it's the best Rom but it's your phone.
Does it overheat? you should pay attention to that cause an old phone can't always support the roms and all those apps
I hope i answered your question :)

Originally Posted by thetechnoholic

Hello Deltapyxis, this shouldn't be related to CM cause it's the best Rom but it's your phone.
Does it overheat? you should pay attention to that cause an old phone can't always support the roms and all those apps
I hope i answered your question :)

It doesn't overheat unless I use it to play games which I mostly don't. Like I said, I've been using it like this for months and it was fine. Though I'm thinking to delete and reinstall the Rom, because maybe I've deleted a Gapp file or something by accident that causes this. Just will try and see. Thanks for your reply though :)