Yo tengo el adhell que me bloque toda la publicidad. Lo utilizo en un s7 edge. Lo que no se si estara ya en la play store. De permisos solo necesita de alamacenamiento y se lo tengo desactivado y funciona correctamente
Puedes probar a ver si puedes instalar el navegador de samsung y meterle cualquier adblock de la tienda del navegador, funcionan de maravilla y sin permisos.