Bottom line: you'll need to clear more space, at least temporarily. During the update process, the iPhone has to have at least as much room (or more) than the app itself, since both the old and the new will co-exist at least momentarily.