If you're getting an error message that says you can't install iOS 8 because you don't have enough free space on your device, you have two choices: Either you can delete stuff until you do have enough space, or you can use your Mac or PC and iTunes to take care of it.
Full story from the iMore Blog...