Why does my iPhone say it can't sync?

So I had to restore my Mac OS X software because there was a strange virus on my computer. Anyways before I did I back up everything including my music and restored it. Now however when I try to sync my phone it says there's not enough room. It says I need 4.16 MB! My iPhones storage space is close to full but I have only added a couple of new songs. Why does it tell me it can't sync and that there's not enough room?

Dfsg

Some
other stuff comes here
again!

You can see the iPhone summary tab in iTunes. Check there's a category named 'Other' or not. This will cost a lot space on your iPhone. And here is a guide about how to delete 'other'. Hope it helps you.

  • Why does my iPhone say I'm not connected to wi-fi? I turn wi-fi on but it still says not connected and I do have internet in my house and it usually works! But today I went to sprint and the person who helped reseted everything so when i try to connect it it still says not connected but i turn it on, what's the problem?
  • Why does my iPhone say 7 and not the iPhone 8 Plus that I purchased? I have a iPhone 8 Plus gold but every time I log into something I get an email that says iPhone 7 logged in. Is this a mistake? Or is it some kind of new update?
  • Why does my iphone 5 case say it can cause cancer? So I got an iphone 5 case at tjmax and when I bought my case it said a warning on the box of my case which said "this case has chemical products and it's known in the state of California that It can cause cancer, birth defection, and harm. What does that mean? What shouldn't I do with my case so that none of those warnings happen?
  • Why does my iphone 4 say verizon 1x instead of verizon 3g and how can i fix it? The data on my phone isn't working and I believe it's because my iphone 4 says 1x instead of the normal 3G. I tried resetting the3 network settings, but it didn't work… Help? (any other questions about my situation feel free to answer)