Использовал команду "adb shell dumpsys package com.vkontakte.android", чтобы получить данные о приложении и оттуда уже регуляркой доставал версию приложения, на всё про всё - 2 кубика.
Сейчас же данная команда выдаёт такой ответ:
Activity Resolver Table:
Full MIME Types...