Известные мне варианты:
относительно новый и развивающийся speaky. Удобен тем, что в их официальном приложении можно отправлять аудио мессаги и фото. Количество багов минимально (что радует).
Interpals - довольно древний, несколько заброшенный, багованный. Форум так вообще не функционирует несколько лет. В принципе еще сойдет.
Приложуха Slowly - фича в том, что сообщения идут столько времени, как если бы это были обычные письма, т.е. это зависит от местоположения собеседника: чем он дальше, тем дольше ждать ответа.