Проверенные приложения:

- Могут открывать внутренние ссылки ВКонтакте.
- В одобренное приложение пользователи могут приглашать друзей.
- Над проверенным приложением не отображается предупреждение для пользователей.

Одобренные приложения:

- Могут зарабатывать на таргетированной рекламе.
- Друзья пользователя видят новость о том, что он установил себе одобренное приложение.

А вообще все это можно прочитать в созданном приложении (заходишь в свое приложение, нажимаешь "Редактировать" и там справа есть "проверки", вот там то и написано все.).