Первым делом проверьте ваш андроид на антивирусе.
После этого сами вручную удалить все ненужные приложения, а если удалить невозможно, т.е. которые системные,то просто их остановите. Это можно сделать через настройки. В настройках открывает пункт Приложения, выбирает интересующие и делаете те действия какие вам нужно.
А почему при подключении устанавливаются приложения, так потому что андроиды сами живут своей жизнью. Например игра, от которой идёт здесь речь, почему она имеет доступ к смс, потому что это в ней самой так заложено. Все приложения и скачанные, и стандартные требуют каких либо разрешений.
Поэтому, если информацию хотите сохранить в конфиденциальности, не остаться без денег и чтобы ничего не надоедало, то установите полную версию антивирусной защиты и сами скачивайте только проверенные приложения.
Также существуют некоторые полезные программы для оптимизации телефона или какие либо другие, вот там зачастую постоянная реклама и убрать её нельзя. Например УС браузер в Клин мастер.
Таккже можно отменить все обновления телефона, обновлять самостоятельно. Так и трафик сохраните и батарею. И скачивайте информацию только из проверенных источников, этот пункт также можно выбрать в разделе Настройки -> Безопасность.
Удачи Вам!