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