Go to settings> apps and then quit the apps that you aren't using and clear all the cache. Even when you close a app, it doesn't mean it's actually closed.

The other fix is backing up all your contacts and just throw it back into it's factory settings.