> Last time I checked ad blocking on Android was quite difficult to set up.

Nope, just install Firefox, go to Tools:Add-ons, find AdBlock Plus or uBlock Origin, install it, and never see an ad again. No rooting, no proxying, no goofiness.

Only works in the browser, but it works well enough for me.