I have the 32 GB iPhone 5s. I have 19 GB remaining in my iCloud space.
It was suggested to use my laptop to download iOS 8.0 and update my phone via iTunes but it keeps telling me the internet connection timed out.
Is this happening because Apple's update site is overwhelmed, perhaps?