Das Problem der verspäteten Zustellung ist ein weit verbreitetes und hängt offensichtlich weder vom Gerätehersteller noch von der OS-Version ab. Siehe z.B. hier im Forum dieses Thema. Es gibt im Netz auch viele Benutzer anderer Nachrichtendienste, die von dem selben Problem berichten, so z.B. bei WhatsApp, Telegram oder Signal.
Bei mir tritt es sowohl auf dem HTC M8 unter LOS 14.1 (Android 7) als auch auf dem Nexus 6 mit LOS 15.1 (Android auf: sobald das Gerät länger als 5 Minuten nicht benutzt wird und in den Schlafmodus verfällt, werden keine Nachrichten mehr empfangen.
Der Support nannte als Ursache, daß mein GCM-Token vom Google-Server als "Not registered" angezeigt wird und riet mir als Lösung, das Google-Konto auf dem Telefon zu entfernen, die Daten der Google Play-Dienste zu löschen, das Google-Konto neu anzulegen und dann in Threema das Push-Token neu registrieren zu lassen. Unnötig zu sagen, daß das alles keine Abhilfe geschaffen hat. Das einzige Ergebnis dieser Aktion war, daß Google keine meiner installierten Apps mehr kannte und für jede gekaufte App erneut Geld haben wollte. Nur gut, daß ich zuvor eine Sicherung der Datenpartition erstellt hatte...
Diese ganzen Lösungsvorschläge erscheinen mir wie ein Stochern im Nebel, einer schiebt die Schuld auf den anderen, und nichts genaues weiß man nicht. So kann es einfach nicht weitergehen. Es ist meiner Meinung dringend überfällig, daß die Programmierer von Threema, Google und Custom-ROM wie LineageOS endlich die Köpfe zusammenstecken, um gemeinsam eine Lösung für dieses Problem finden, die ihren Kunden wirklich hilft.
Wie sollen denn Benutzer von WhatApp mit dem Argument der besseren Datensicherheit zu einer Alternative überredet werden, wenn diese Alternative kostenpflichtig ist, und dann nicht richtig funktioniert? Ich selber habe einige Bekannte, die Threema mit einem Euro Zuschuss von mir als Überredungs-Hilfe gekauft haben, weil sie spätestens nach der (Daten-)Vereinigung von Facebook und WhatsApp die Nase voll hatten, mittlerweile aber wegen der Unzuverlässigkeit von Threema doch wieder WA benutzen. Das kann es doch nicht sein.
Wäre das gemeinsame Suchen einer Lösung nicht ein guter Vorsatz für 2019?