The problem is being caused by each apps cache. When your phone restarts, check which application caused it then go to apps and clear that apps cache. This makes a world of difference.