UPDATE:
We have found out that changing the identifier of non-working app to the bundle identifier of the working app resolves the issue (and introduces changing from working to non-working bundle id).
With this information we then looked at app settings, app privacy and App Store Connect settings - especially profiles, identifiers, capabilities and certificates, but did not see any difference there or anything suspicious of the issue.