I restored my iPhone but it still says I can't back it up?

I restored and a message still comes up saying not enough storage to back up to iCloud, I back up through my phone but there's only photos on my iPhone, I am on the 5GB storage plan ?
>>> I restored my iPhone but it still says I can't back it up?