[mikhailk]

Насколько я помню, именно такого функционала в API VK нет.
Можно косвенно.

При загрузке приложения от имени какого-либо пользователя получаем список всех его друзей и список его друзей, установивших приложение. Перебираем друзей, не установивших приложение, если установки нет, а профиль есть - скорее всего пользователь приложение снес.

Вот только я не уверен в безопасности всего этого процесса. Данным от клиента верить нужно с осторожностью.