If you hate ads as much as me, you'll love Blokada.
You don't need to have a rooted phone. It works on Wifi and Mobile. The only downside I can see is that it's not on the Playstore, it needs to be sideloaded.
It works by setting up a local VPN (i.e. local to your phone, not to a 3rd party VPN provide) through which all traffic is routed and inspected. If it's destined for an ad-server, it's denied.
I've been testing it and it works great! No more ads.
I think the only problem you might have is when you need to use a VPN for other reasons, I don't know how well Android handles 2 VPNs at a time.
Anyway, free, opensource and it works. Enjoy.