1) Use DNS66 as another user said. Doesn't require root. (Does make a local VPN, so removes option to use a VPN.)
2) Use Pi-Hole on a Pi at home and make a VPN to it. Bonus: you get access to your home network (if you config it as such) and are secure over open WiFi and hostile 4G. Doesn't require root.
3) You can root your phone and use /etc/hosts or IPT
4) Firefox 58 will allow you to run tabs as "apps" which are pinned in the OS. If that takes off, that's going to result in a massive dent in paid apps from Google Play as well as ad revenue from Android.
As for this action by Google, its a charming move. Remember that time when Google was just new, and was only text ads on Google search engine?
You can already do 4 with sites that support being a PWAs and it's pretty good.
PWA was part of Firefox 58 AFAIK, so you either need Firefox Beta or wait till January.
There are plenty of valid alternatives, Brave is one of them.
I cannot browse the web anymore with javascript enabled by default, it's such a terrible experience. I don't know how others can tolerate the state of things.
uBlock Origin is available on Firefox for Android, and works like a charm.
https://f-droid.org/en/packages/org.jak_linux.dns66/ https://github.com/julian-klode/dns66