Я так подозреваю, что стоит погуглить на тему того была ли ваша версия телефона и андроида в холиварах, что с завода телефон шел со зловредом. Но я о таком не слышал.

Так что шансы очистить телефон близки к 100%.

Но вы бы лучше озвучили что за проблема и почему решили, что вирус. Скорее всего вы скачали левое приложение. Или телефон рутнули и где то подхватили. Тут выяснять надо.