Telegram пишет, что версию для Android можно загрузить напрямую с официального сайта. Приложения, установленные таким образом, будут автоматически обновляться на последнюю версию. Обновления, скорее всего, будут появляться на несколько дней, а то и недель раньше, так как не нужно будет ждать, пока новую версию одобрят в каталоге.

Ещё пишут, что такое приложение будет полным, без ограничений Google Play Market.

https://telegram.org/apps