Установите на телефон программу ® Set DNS (распакуйте архив к себе на карту памяти и через встроенный файловый менеджер запустите на установку) и выбрать в настройках GoogleDNS.
Если вы выходите через Wi-Fi точку, то в настройках роутера задайте DNS сервер - 8.8.8.8
На самом телефоне установите актуальную дату на вашем телефоне, а также Настройки\Учетные записи и синхронизация\Фоновый режим - включить галочку.