They do, yes. What you've linked is a browser with ad-blocking capabilities, which is treated a bit differently. What they remove are ad-blockers which block ads in other apps.

And you can still get them on Android, but not via the Play Store. You have to go through third-party stores such as F-Droid, Aptoide or Amazon (or just directly download the installer-file off of a webpage).

http://www.androidpolice.com/2013/03/13/breaking-google-has-...