The support rep has given you wrong informaton. We ask all of our developers to put a notice in the Details page of their app, which APNDroid clearly had posted for all users to see. We also provide an API for developers to build custom opt-in and opt-out for the push notification ads.
Some users give bad ratings to many types of ad units, including rich media ads and full page interstitials. That doesn't mean a developer should avoid them.