PubNub

Нашёл интересный способ пересылать сообщения между двумя Android-клиентами. Ключи шифрования и личный кабинет можно посмотреть здесь
Инструкция о том, как этим пользоваться расположена здесь

В итоге отказался в виду больших задержек и не до конца удобного API. Хотя инструмент мощный