Telegram founder and chief executive Pavel Durov said on Tuesday that his instant messaging app added a staggering 70 million users yesterday in what he described as a “record increase in user registration and activity” for the service.