сложно ли написать свой софт для андроид ? програмки разные есть для него - шифрующие смс и звонки - но они как говорится открыто распространяются для большинства
нужно смотреть не столько на то, что многие ими пользуются(это скорей даже хорошо), сколько на надежность технологий, которые они используют для шифрования
Проще использовать тот же жаббер-клиент с шифрованием. А еще злые корпорации имеют полный доступ к твоему телефону, да-да.