Проверьте правильность настройки даты и времени в телефоне .
Если не поможет, сброс на заводские настройки

Проблема ВКонтакте

Удалить несколько приложений из внутренней памяти телефона.

А если разгрузить оперативную память?