So here's what I noticed after I did a complete wipe of the 5C, and restored it as a new device. Battery life is better, but apps like Safari occasionally crash when I open them. And the device seems to have a lot of lag lately.
What's strange, the iPad Mini has been fine without issues, and the battery life is great.
Edit: I have also noticed the App Store is messed up.
When I go into the App Store, and look at my purchased apps.
It shows I only have 28 apps installed. 3 apps are somewhere in limbo, since my phone has 31.
Now I may stand corrected. When you purchase an app, or anything from the iTunes Store. Whether or not you choose to back up your phone through iCloud, or iTunes.
The purchased apps always sit in the cloud, you just have to load them manually.
Which is what I choose to do, since I always prefer to restore my phone as a new device.