A friend recently introduced me to Zerion chat. It does private messaging over Tor and is encrypted as well as decentralized. It is only available for Android unlike some other encrypted messengers. I like how this one use the Tor network, though!
This is their website: