IOS13 has added more notification “security”. Check your notification settings and make sure they are on for the app. It sounds to me like your notifications settings are the issue. I remember I had to do some tweaking with the IOS13 upgrade. The fact that your other IOS12 iPhone is working fine and that the notifications work with the app open supports this theory.