Если такая проблема только с одним приложением, то необходимо написать в службу поддержки Google Play и задать им данный вопрос.
Если же такое происходит со всеми приложениями, то проблема на вашей стороне и можете воспользоваться таким советом: Настройки\Приложения\Управление приложениями - найдите Вконтакте, войдите туда и выберите Удалить данные\Очистить кэш. Такую же процедуру проделайте и с Google Play.