Yeah, that's what I'm describing.

You get a notification when the application accesses your location from the background.

You're not using the app at the time it makes the request, and you get a system notification telling you about the location access.

I haven't seen a map on Android though. I like that.