Is it possible to download an older version of an app if you purchased a newer one on a different phone using the same Apple ID?
Yes, this is possible but it depends on the developer. The developer of the iOS app must enable the feature on Apple's App Store.

See How can I make allow users with older versions of iOS to download an older version of my app.

You may want to contact the developer to ask them directly.