Apps sind bei Android enge Grenzen gesetzt. Nur schon aus Sicherheitsgründen können sie sich nicht selbst aus einer externen Quelle aktualisieren - so könnte man nachträglich eine bösartige Version der App installieren.
Das hat bisher immer funktioniert. Ich habe Threema ja ausdrücklich erlaubt Updates von externen Quellen zu instellieren.
Bei einem anderen Handy mit der gleichen Konfi klappt das... :-/