This article is about a notification that appears on iOS devices letting you know when an app has been using your location information in the background. I haven't used Android in a while but I assume it doesn't have this. These data are often sold to advertisers, data aggregation companies, shared with police, etc.

So that's the issue, more than ads being directly embedded in the apps of the phone.