Нормального файрвола без рутовых прав не бывает. В линуксе существует всего один единственный файрвол — это iptables, для управления которым нужны рутовые права.

Файрволы без рута работают так: приложуха поднимает локальный vpn-сервер на 127.0.0.1 а затем в настройках "сеть и интернет" настраивает vpn-подключение на саму себя. Таким образом весь трафик телефона заворачивается на локальный vpn-сервер приложухи который и фильтрует пакеты в зависимости от твоих настроек. Ты можешь зайти в настройки сети и интернета и обнаружить что у тебя настроен vpn. У этого способа есть два недостатка:

1) Любая другая приложуха может просто отключить vpn на твоём телефоне и весь трафик снова пойдёт в интернет напрямую без каких-либо ограничений =)

2) Если ты захочешь настроить на телефоне vpn то настройки уже заняты впном файрвола.

Поэтому лучше не заниматься анонизмом, заиметь рутовые права на телефоне, установить afwall+ и жить как нормальный человек.