I have the same situation with an identical stack. It works on iOS with FullWindowOverlay but not on Android.
After many hours of investigation, I decided to use the same react-native-modal and display the modal styled as a bottom sheet only from the bottom, because the thing I needed to implement was quite simple and didn't require all the @gorhom/bottom-sheet features.
