After searching the forum, I couldn't find this problem so thought it worth flagging.
I wanted to see the process in the new feature of offloading an app rather than deleting it. I offloaded several apps and they stayed on my device but with a small "cloud with downward arrow" symbol indicating it was able to be reinstalled. However, I hit problems when I attempted to reinstall the app, as I got a pop-up informing me that my device was unable to download the app as it was "no longer available" in the App Store. I even got that for YouTube, which I am pretty certain is still in the App Store.
I got this error whether I tried to reinstall directly from the app icon on my device or via the iPhone Storage sub-menu in Settings.
If I go direct to the App Store and search for the app, it's there and I can reinstall it.
I'm using a 5s for this.