Open the App Store on your old device and go to the Purchased tab.
Note: Newer devices, such as the iPhone 5 and iPhone 6, were able to update past 9.3.5 to iOS 10. appstore ios 9.3.5
What if you absolutely need a specific app, and the "Last Compatible Version" fails? You have two alternatives. Open the App Store on your old device