You can buy Threema within their store if you can't or don't want to use Google Play Services: https://shop.threema.ch/