Stealthy messages are encrypted before leaving your phone for true end-to-end encryption. It is decentralized, meaning your data is not stored on any servers and your messages go directly to your friends--no middleman. Stealthy even features public channels for chatting with new people and the worlds first decentralized Ask Me Anything!
I've been using Stealthy since it first launched as a desktop app. Now that it's a native mobile app, the experience has gotten significantly better. The channels feature is great because you start using the app without ever feeling like you're alone. Then, once you're comfortable, you can start having private conversations like you would with any messaging app. BUT those conversations are encrypted. And they're decrypt-able only by you.
Pros:Multiplatform, simple UI, easy discovery features, push notification, security
Cons:Would like to see image support