Daniel, both Telegram and VK rely on phone numbers to curb spam. Both spend sizable amounts on SMS and calls even at their scale. Telegram always seeks to limit the amount of SMS they send, by e.g. first sending you a login code to an existing session, and only if that fails, an SMS.