Betreffend der Apps kann Dir dieser Thread einige Auskunft geben.
Threema läuft auf jeden Fall, allenfalls musst Du den Support anschreiben wenn Du es via Google Play gekauft hast. Sie bieten dann alternative Aktivierung via Lizenz-Key.
Wenn Du direkt im Webshop gekauft hast und einen Key hast, kannst Du einfach über die Website ein selbstupdatendes APK herunterladen und aktivieren.