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