The Reason Behind Delayed Notifications on Certain Android Devices

https://threema.ch/en/blog/posts/push-android

Solution

https://threema.ch/en/faq/nopush

or

https://dontkillmyapp.com/

or Threema-Forum.de