Upgrading to a new version of iOS isn’t an easy task if you’ve got a device with 16GB or storage or less. Starting with iOS 9 though, Apple’s going to help you free up space by automatically deleting your apps. But don’t worry, it’ll put them right back after updates are done.
This is what the notification looks like if you don’t have enough space: