Думаю что Вам необходимо просто самой посмотреть настройки. Увы у меня не самсунг, поэтому напишу приблизительно. Вам необходимо найти что - то вроде Трафика данных, или Операторы связи, посмотреть в настройках фигурирует ли где Теле2 или нет, если да то нужно заменить его на Мтс. Так же посмотрите какую точку доступа использует Ваш телефон, возможно точку доступа Теле2 а не Мтс.
Случилось одно из двух: или сам файл не рабочий, или ваш телефон не поддерживает это приложение(например по разрешению экрана или версии андроид...). Попробуйте скачать этот файл с другого сайта. Сам файл можно загружать в любую папку телефона, это значения не имеет, когда Вы кликните по нему, Вам должно поступить предложение по установке программы, нажимайте ок. После установки приложения файл можно стирать, приложение устанавливается во внутреннюю память телефона.
Я бы не стал брать Galaxy S4 в 2016 году и позже. Железо еще ничего (устарело, но для обычных задач очень ничего), а вот Android больше не будут обновлять, последняя версия 5ая, а уже 7ая вышла. А неофициальные прошивки с Android 6 довольно глюченные.
Решила я данную проблему, отвечаю для тех, кто столкнулся с похожей проблемой много что перепробовал и ничего не помогло, но сначала я бы вам советовала бы попробовать все возможные способы, а потом прибегать у этому способу. Иногда такое бывает, что файл hosts на телефоне заражен антивирус не помогает, для его восстановления. Так случилось и у меня, скачиваете программу farmaroot, устанавливаете на телефон, выбираем supersu , выбираем любого администратора, потом перезагружаем, если есть ярлык supersu, то все установили хорошо. Скачиваем программу adwencer она откроется после установки root прав. и с помощью неё нажимаем первичное восстановление hosts файла. Мне помог только этот способ решения проблемы.
