Found the solution

Seems I didn't specify the foreground service type as described in the docs: https://notifee.app/react-native/docs/android/foreground-service#specifying-foreground-service-types

Adding the snippet below fixed the issue for me

<service 
        android:name="app.notifee.core.ForegroundService" 
        android:foregroundServiceType="camera|microphone"
        tools:replace="android:foregroundServiceType" />