AFWall - с рутом
NetGuard - без рута
AdGuard
Третий понятно по названию предназначен для борьбы с рекламой, но можно вручную поотключать фильтры и оставить работать как фаерволл. Умеет работать с рут и без
У всех есть логи, выборочный запрет приложениям выходить в сеть и уведомления о попытках достучаться до ББ