O que posso fazer ?

Alguém pode me dizer o que fazer, estou com um Xperia C vai fazer 2 anos, e ano passado eu fui baixar um apk do emulador MyBoy de graça(4shared) e eu acho que quando baixei, era vírus pois desde então começou a baixar automaticamente um monte de aplicativos no celular sem eu saber e que não podiam ser desinstalados apenas desativados, aplicativos da PlayStore mesmo, como se tivessem vindo com o celular, eu desativei todos e não aconteceu nada, e esses dia fui baixar apk de outro jogo pago, passou uns dias e o celular começou a travar em todos aplicativos(por conta de outro aplicativo instalado pelo ''vírus'', eu desativo passa um tempo ele se ativa) que eu uso, por exemplo, eu entrava no whatsapp dava 3 segundos ou travava ou voltava pra tela de início, já formatei e continua a mesma coisa mas agora não consigo mexer mais nele por causa de várias propagandas que aparecem na tela de início do celular
Alguém me diz se tem como resolver, se possivelmente sem root