Я бы не стал брать Galaxy S4 в 2016 году и позже. Железо еще ничего (устарело, но для обычных задач очень ничего), а вот Android больше не будут обновлять, последняя версия 5ая, а уже 7ая вышла. А неофициальные прошивки с Android 6 довольно глюченные.
Как я знаю, такой прошивки не существует для S5380. Да и если что-то будет - нужно понимать, что смена ОС не предусмотрена официально, это все на ваш страх и риск, может работать нестабильно и глючить.
Думаю что Вам необходимо просто самой посмотреть настройки. Увы у меня не самсунг, поэтому напишу приблизительно. Вам необходимо найти что - то вроде Трафика данных, или Операторы связи, посмотреть в настройках фигурирует ли где Теле2 или нет, если да то нужно заменить его на Мтс. Так же посмотрите какую точку доступа использует Ваш телефон, возможно точку доступа Теле2 а не Мтс.
Дело в том, что некоторые андроид-устройства не хотят передавать или же принимать файлы APK через Bluetooth, в таком случае конечно можно попробовать, но устройство напишет, что тип данных не поддерживается или что-то подобное, тогда поместите это приложение в архив zip или rar и его можно будет передать через Bluetooth.
Но я этим видом передачи данных уже не пользуюсь, через wi-fi, т.е. по локальной сети файлы передаются во много раз быстрее, практически так же быстро, как через кабель USB.
Удаление предустановленных приложений требует рут прав на телефоне. Как получить эти самые рут права тут уже много раз обсуждалось. Единственное, что важно знать перед их получением - это то, что ваш телефон потеряет гарантию и все изменения, которые вы будете вносить в ваш аппарат будут производиться только на ваш страх и риск. Перед тем, как получить рут права и что-либо удалять на вашем устройстве, весьма рекомендую ознакомится с обсуждениями на эти темы касательно именно вашего аппарата на этом форуме А потом принимать окончательное решение.