I know avast! Mobile scans the applications database for privacy and permissions.
But Lookout seems to do a step further: suggest and allow the “solution” for some of them.
It works for LeadBolt, i.e., drive the user to the webpage with the solution and allow it to be applied.
For AirPush, whatever you do, the bubble message appears in the screen telling about the optout, regardless it was already installed in the mobile.
The others, no solution yet.
Also, AdAway can’t “recognize” some internal ads in some programs. Seems that the ad comes from the same source of the main application info (like some weather apps).