If you're targeting anything about React Native 0.76.x you'll need to ensure that within the MainActivity.kt there's this SoLoader configuration, listed in the release notes:
https://reactnative.dev/blog/2024/10/23/release-0.76-new-architecture#android-apps-are-38mb-smaller-thanks-to-native-library-merging
I was having the same issue, but this resolved the issue where the libhermes_executor.so wasn't found.