Auf Android funktioniert dies auch nicht. Threema kann ja nicht einfach andere Apps modifizieren, dass müssen diese schon erlauben.
Beispielsweise ist Threema (unter Android) ja in den Kontakten mit einem kleinen Symbol vertreten.
Die Idee ist gut, aber die einzige Möglichkeit dies zu machen, wäre, wenn Threema eine eigene Telefonapp baut, die dann automatisch auf normale Anrufe zurück fällt, wenn der Kontakt kein Threema hat. Problematischerweise müsste man in diesem Fall sogar nochmal auf anrufen tippen, da Android noch eine Bestätigung vom User vor dem Anruf haben will, damit so eine Funktion nicht missbraucht werden kann.