Updating from iOS 6 to 8
It may need more than the space of the update to move things around while updating, but if that is the case, it will refuse to update until you free the space needed.
In that situation, according to this Apple Support document, you could:


Plug your device into your computer and update using iTunes.
Manually remove content from your device and try to update again.