We’re facing a similar issue that I explain in detail in Issues with Linking: Deep links opening in dev mode but not in Android published builts (standalone app).
We have our custom scheme defined in the app.json, but it’s still failing (only on Android in prod).