The key is to make sure you log into your iCloud account on the newer device to ensure that the app is saved to your history of app purchases.
That's because the App Store doesn't clarify whether an older version of an app exists. This is the easiest option available to download an older version of an app, but one that you may not know about.
Let Apple Download the Last Compatible Version