iPhone with iOS 8.4.1 will not back up on icloud or manually through itunes on the computer.

My iPhone 6 with iOS 8.4.1 will not back up on icloud or manually through itunes on the computer. I have tried deleting the backup file on icloud which is a mistake because it didn't fix it, I have tried manually doesn't work, I have deleted a bunch of new apps didn't work either. Anyone else have this problem or a solution?