I'm using Brave on Android and it does block ads, here is the ad block engine they use: https://github.com/brave/ad-block. The replacing of ads thing isn't implemented yet, and I expect that it can be turned off when that feature has landed, like the Brave payments thing that is currently opt-in on the desktop version: https://www.brave.com/publishers/.