Hello, we found out what the issue was. We had a C++ library bundled as a .dylib directly in the app. It must be wrapped in a .framework (at least on iOS). Once I did that, the error was gone.
It would be good to have a proper error message in App Store Connect, I assume this is a bug of the verification bot.
Topic:
App Store Distribution & Marketing
SubTopic:
App Store Connect