Danke für den Hinweis. 
Ich hatte vor einigen Wochen schon gelesen, dass man die Updates schneller kriegt, wenn man direkt von Threema runterlädt. Das war mir aber zu unbequem (weil ich gerne die automatischen Updates via F-Droid wollte).
Jetzt habe ich aber grade eben gelesen, dass man den Bezug weiter über F-Droid laufen lassen kann, wenn man das Threema-Repository (Paketquelle) dort hinzufügt.¹ Das hab ich grade gemacht und nun hab ich auch (schon) die 4.5.1l, die im offiziellen F-Droid noch nicht verfügbar ist.
Immerhin konnte ich gleich nach der Installation die App öffnen, ohne dass sie einfror, das lässt hoffen. Ich gehe davon aus, dass auch die anderen Aufhänger damit beseitigt sind.
Wie sieht’s bei den GOSlern aus?
¹ Gleich mal das Tutorial anpassen … 