Lo que pasa es que muchos programas usan lo que se denomina "background data", en Android es un karma porque una vez el sistema operativo detecta una conexión 2G, 3G o 4G lanza una notificación que permite a todos los prorgamas conectarse a internet y bajar datos, por otro lado estos Firewallls sin root como el que menciona o el famoso Mobiwol
https://play.google.com/store/apps/details?id=com.netspark.firewall&hl=es_419 hay que parametrizarlos bien para que aplicaciones como "Servicios de Google Play" y otras aplicaciones nativas del sistema Android no se puedan conectar a internet ya que consumen grandes cantidades de datos, en internet hay miles de foros hablando lo que les comento, esto es medio contradictorio ya que si uno bloquea el servicio de Google y esta esperando un correo o algo el sistema no va a detectar que llega o cosas así, podría funcionar bien si se quiere solo whatsapp, la otra es que el aplicativo como tal consume datos y es posible que el solo firewall consumiera 10 MB lo que significa ese consumo que indica de $400.
Después de mucho probar opte por la fácil: apagar los datos cuando no los necesito y prenderlos solo cuando los necesito y el tiempo que los necesito, así no hay riesgo de que el background data se dispare y acabe con el saldo que uno tiene.
