Push notifications stop working randomly

1. What version of RN and react-native-fcm are you running?
RN version: 0.59.9
react-native-fcm: 16.2.4

2. What device are you using? (e.g iOS9 emulator, Android 6 device)?
iOS only. It happens intermittently with various iOS devices, including iPhone 8, 9, and latest ones.
NOTE: iOS version: 11.x and several others, including the recent ones.

3. Is your app running in foreground, background or not running?
In all the cases, problem happens.

4. What is the problem?
Push notifications stop working eventually on iOS devices. It happens out of the blue. The user needs to reinstall the App and only then the Push notifications start working.

Appreciate any solution, help or hints.

Start by reproducing the intermittent iOS failure with React Native 0.59.9 and react-native-fcm 16.2.4 across foreground, background, and terminated states. Compare notification behavior before and after reinstalling the app; done means push notifications continue working without requiring reinstallation.

Written by the indexing model from the issue text.