Google Maps on Android is the worst offender I've ever seen with this. Practically every time I open the app I get spammed with some dialog box or extraneous UI elements. The worst part is Google Maps is kind of a "just in time" affair. I only open it when I'm going somewhere and I need it to function right now. Alas.