He means in-app ads that pop up, usually when the apps are free; just another way of funding their development rather than charging for their apps.
You have to be rooted to use any of these ad-removing/neutralising apps. Best one imho is Adaway, but it's not available from the Playstore, infact, none of them are.