Sajnálatos módon az igényeidet nem igazán lehetséges kielégíteni - by design - by Google.
Hiszen akkor az első app egy adblocker lenne amit mindeki feltesz, ami pedig üzleti érdekellentéte a szolgáltatónak.
Szóval ilyet csak root-olt telefonnal, és 'not approved by google' = gonosz rossz célú alkalmazással lehet.
a non-root firewall megoldásokat nézd meg, és ha találsz köztük elfogadhatóat, akkor hajrá.
De kompromisszumokat biztosan kötnöd kell, és nem is lesz ingyen.
Én ezt simán csak elengedtem, nem éri meg az időráfordítást sem, mert szélmalomharc az egész.