I have not heard of any technical problems with Threema, but we do not recommend paid messengers because overcoming the “network effect” is difficult enough for capable free alternatives like Signal and Matrix as it is.
As far as Wire, there are a number of reasons for this which you can read here: Delisting Wire from PrivacyTools.io