Passei pelo mesmo problema, no celular da minha avó. Resolvi instalando um app na playstore que monitora quais apps estao sendo abertos no dispositivo, só assim consegui ver qual era o app para poder desinstalar, pois ele nao aparecia nos apps recentes do proprio dispositivo. O app é o "Remover anuncios pop-up" do appdev quebec