Threema is a paid secure messaging app that does not require a phone number for registration, offering end-to-end encryption and privacy features. It is based in Switzerland and emphasizes user anonymity.