Google doesn't just make money on Android via search; they have a pile of other services integrated with Android, and they also make money from app sales and ad-infested apps.
As long as there are no true mobile flatrates at a reasonable price (1 Gigabyte with reasonable bandwidth a month? Today I downloaded an update for an android game that was > 1.5 Gigabyte) and as long as mobile networks are overburdened all the time, any ad on a mobile device that is not just text is irresponsible.
I have yet to see an app with ads that didn't also demand a pile of permissions it shouldn't otherwise have (location, phone information, network activity for an otherwise offline app, notifications, etc) just to make the ads more valuable.
The less-annoying competition pays less, and end users don't have a choice of ad "vendors"; only app authors have that choice. App authors will choose whatever maximizes revenue; if more annoying ads drive off a few users but bring it more revenue from the remainder, the app will use more annoying ads.