Faça assim:
- Acesse "Configurações";
- Selecione a categoria "Aplicativos";
- Identifique quais aplicativos estão exibindo propagandas e toque sobre eles para mais opções;
- Toque em "Permissões"
- Vá em em "Acesso especial";
- Por fim, desative a opção "Aparecer sobre outros".