iCloud back up on iPhone 5c
Backing up to iCloud is only a backup, it will not free up space on your iOS device.. you'll need to free up space manually.

You can find more information on iCloud storage and backup overview here:
http://support.apple.com/kb/PH12519?viewlocale=en_US&amp;locale=en_US