APP解除安裝後又自動安裝是個什麼情況

我就是這樣，聽說是病毒軟體。只有換手機，因為刷機，刷版本，恢復出廠設定，我都試過了，還有格式化。都沒有用，開機就安裝。買的時候都沒有這個軟體。都是我後來下載的。