(Ayuda) Galaxy S2

Hola gente tengo un problemita
El problema es que hace unos dias estaba intentando descargar un juego (APK) desde google chrome pero no encontraba el juego, entre a varias paginas y vi que decia descargar apk y le di click y se descargo , era un archivo muy liviano , la cosa es que al parecer ese programa hizo que se actualizara el S.O y ahora cada vez que esta prendido esta lleno de publicidad , no puedo ni entrar a una aplicacion nada porque se cierra y muestra una publicidad.
Ya lo lleve a un local donde arreglan celulares y me lo flasharon pero sigue dando el problema , supuestamente entre hoy y mañana iban a ver si solucionaban ese problema , mi pregunta es si alguien sabe como puedo solucionar este problema