https://www.apkmirror.com/apk/telegram-fz-llc/telegram/telegram-5-8-0-release/telegram-5-8-0-2-android-apk-download/
Just downloaded the Telegram 5.8.0 (arm-v7a) (Android 6.0+) APK from @APKMirror