Это зависит от ваших предпочтений и главным образом потребностей. Прежде всего, VK - социальная сеть, а Telegram - мессенджер, и в этом большие различия. Постараюсь сравнить их по общему предназначению - коммуникация. Тут однозначно выигрывает Telegram. Работоспособность высокая, расход интернет-трафика и батареи устройства низкий. Даже добавлю, что я лично с нескольких устройств проверял качество звука в голосовых сообщениях VK и Telegram. Микрофон один, зато звук записи в Telegram чистый и громкий.
Приведу пример того, что вам нужно сделать, чтобы написать сообщение в :
VK - открывается лента, прогружается ненужная вам информация. Только потом вы заходите в сообщения и выбираете собеседника.
Telegram - выбираете собеседника.
Итог : чем меньше человеку необходимо совершить действий для достижения результата, тем удобнее этот «путь»(в данном случае мессенджер). И однажды как сказал Павел Дуров : «Упрощайте».