Telegram said on Monday its ​messaging app has been ‌restored on Apple's App Store, after ​Reuters checks showed ​it was not available.