Remover propagandas

Quando abro aplicativos, todos baixados pela Play Store, propagandas são mostradas e tomam toda a tela do smartphone. Baixei o aplicativo AdWare e ele encontrou o culpado, Backup Tool V1.0, e em vermelho a mensagem: "Threat detected: MobileCore".
Desativei o Backup Tool em Ajuste>Acessibilidade, mas ele é reiniciado sozinho ou quando o smartphone é desligado e iniciado novamente.
Alguém sabe como remover esse MobileCore? Eu pensei em fazer root e desinstalar o Backup Tool, mas temi que ocorresse algum problema grave.