You missed the critical part of my message: the only way to wake app in the background is via push notifications, currently fully controlled by Apple / Google on their respective platform. The User should be able to use an alternative source of push notifications.

You will think differently when Apple/Google will remove the app you need from AppStore, because your government told them so, and you'll be out in the cold, with no backup and a useless device, which you paid for, but you don't really own, using only those apps which you are allowed to run. But your lack of imagination does not allow you to foresee that before it happens.