iOS 8 required 4.5GB of space to install if you updated over the air directly on the device. That is not the same thing as requiring 4.5Gb of space once its installed.
The actual iOS footprint is around 2GB once installed, and that will not change.
Only the required space when installing has been reduced so you don't have to delete as much stuff when updating iOS.
Also if you updated using iTunes on a computer, then the space requirements for updating on the actual device were close to nothing, since all the unpacking and processing is done on the computer and not the device.