Ah yeah, I know this issue.
It’s not possible to find and “buy” (even for free) an app for the first time if it is not longer available for your iOS version.
You need to use iTunes on a PC or Mac (don’t install the update that came yesterday!) and search for Garageband. Then you can “buy” it and it will appear in your iPhone"s Appstore list of bought apps.