how much free space do i need to restore from back up?

I'm trying to restore my iphone 5c from a backup in order to retrieve some lost text messages, but after clearing out almost all of my apps,it still says i don't have enough free space on my device to do it. How much free space do i need? What else could I do?