I highly recommend Telegram. The issue with having to install yet another app is still present, but me and my close friends have made the switch and haven't looked back since.
The Russian government recently asked for the encryption keys and they have like one more week to comply.
CORRECTION: They're currently in Dubai and are relocating as needed.
As far as I know the team is in Dubai right now.