One possibility for this issue is due to the fact you have different Make it Native 9 versions.
Since Mendix 9.24.0 launched, the Make it Native in the Google Play store was updated and only works > 9.24.0.
When you say “new app” do you mean a custom app?
Or an updated Make It Native 9?
If you happen to have an outdated Make It Naive 9 on your device, this could be the reason for the failure when opening your app.