Busca en la playstore hay aplicaciones para eliminar adware, o en youtube busca cómo eliminar adware.
Hace muchos años me pasó lo mismo, solo que yo tenía un movil rooteado y me fué más fácil eliminarlo, porque tenía acceso al sistema. Sin root es más complicado.