Попробуйте загрузиться в безопасном режиме:
На включенном телефоне долгое нажатие на Выключение, в появившемся меню долгое нажатие на Отключить питание и там выбирайте Безопасный режим.
После перезагрузки Настройки\Безопасность\Администраторы - снимите галочки с посторонних программ.
Затем Настройки\Приложения\Все - ищите в списке последние установленные программы и удаляйте их.
Сделал. В администраторах только "удаленное управление Гугла" но оно у меня уже давно. В приложениях пошарился, но все новые приложения я удалил сразу же после появления проблемы. Затер еще пару старых приложений. Перезагрузился. Первым делом пришло это же оповещение СМС ) без реального СМС. Такое впечатление что заражено само приложение СМСок.