Apparently my phone having only 3gb left on storage was, in fact, not enough to install this update so do keep that in mind when you get around to doing it.
I had a similar issue with apps in the past. Plenty of space on my phone, but it still registers as lacking space. I'll keep this in mind for folks having issues in the future.