Estaba viendo una charla de Daniel Martí de f-droid en el último FOSDEM y habla un poco de Telegram. Es posible que no sea 100% libre, ya que, aunque dice que no ha tenido mucho tiempo para mirarlo, la librería que gestiona el cifrado es un .so del cual no ha podido obtener el código.