Si se puede bloquear si eres root (tirao con el exploit) y entonces hay dos aplicaciones maravillosas para quitar toda la publicidad, adaway y adfree
En otro orden de cosas, dependiendo de donde te hayas descargado algun programa los modifican para que al arrancar salte publicidad, eso me ha ocurrido a veces con aptoide y con bajarlos de otro sitio u otra version se suele solucionar.
Ya en nivel jedi, tienes el luckypatcher para parchear los programas, no solo puede eliminar la verificacion de licencias sino tambien quitarles la publicidad, obviamente, tambien necesita root
Ala, lo que hemos aprendido!