Так как нет информации о смартфоне, то опишу некоторые варианты.
Если смартфон старый и версия android ниже 7, то возможно потребуется root.
Перед этим все равно надо установить антивирус (рекомендую dr.web), он есть в google play. Потом просканировать им весь смартфон. По итогу посмотреть сколько вирусов и понять, где они хранятся в разделе system или data. Если system тут конечно посоветую сделать прошивку смарта, а если все же хотите сохранить данные, то тогда потребуется установить root и разрешить антивирусу доступ к нему, для того, чтобы он удали их из системы. Если они хранятся в разделе data то антивирус их удалит без root. Но все равно советую сделать полный сброс без сохранения данных. Можно сделать бэкап контактов в google аккаунт.
Так же хочу добавить, при удалении вируса из системы он мог заразить системные приложения и при разрешении их удалить, аппарат может стать не работа способным. Будьте внимательными при удалении файлов или отдайте смартфон на ремонт мастеру.
Теперь если смарт свежий и старше android 7, то врятле вирус смог проникнуть в system, но все равно надо убедится и просканировать весь смарт. По итогу так же посмотреть какие и где вирусы и дать разрешения на их удаление. Тут опять рекомендую делать сброс до заводского состояния.
По опыту уже замечал, что вирусы приходят из безобидных приложений которые подкачивают автоматом из инета их. То есть вы скачали например игру и даже антивирус не находит в нем вреда, но может оказаться лишь источником его появления, так как из инета подкачивает вирусы с серверов хозяина. По этому, чтобы не искать, какое именно приложение является источником, надо делать сброс, так как это приложение может просто создать скрипт который не будет неотъемлемой его частью, а просто лежать в автозапуске скрываясь под безобидным названием.