Ciao Luca, se le cose stanno come dici, indipendentemente dallo smartphone che hai, l'unica soluzione rapida per ripristinare tutto nella maniera migliore, è formattarlo.
Se sei sicuro sia un malware? Quali inconvenienti presenta il tuo smartphone? Talvolta delle app non funzionano come dovrebbero, perché vengono installate in Android con software inferiore a quello necessario, oppure alcune app vanno (a tua insaputa) in conflitto con altre. Solo in questo ultimo caso, fai una "marcia indietro" ricordandoti via via dall'ultima app installata, risalendo a quella più vecchia, finché non trovi quale sia quella che genera "rallentamenti" o "blocchi".
Per correttezza verso tutti gli utenti del forum, sarebbe utile che segnalassi il nome dell'app che ti crea problemi, per evitare che qualcun altro abbia problemi. Ciao 