You can buy Threema from within their own shop: https://shop.threema.ch/. They support Bitcoin.