Well, it appears that the new app version now requires to have “running in the background” to be able to receive push notifications on all my Android phones. This is new to me since I have never had to enable this setting in order to receive the push notifications. But now everything is working.