Flamenet Messenger. Private messaging, no phone number

flamenetmessenger.com

Messages are locked on your phone and open only for the person you sent them to. No phone number, no ads, and a server you can run yourself.