Threema is quite good. One-time payment (even possible in bitcoin, https://shop.threema.ch/en)

No phone # needed as well.