Facebook Messenger does it every time you go to the App, it's very annoying. It definitely makes me use it less. I don't think Apps should be aware if they have had permissions denied, functions should just quietly return nothing/false data.

Example: http://i.imgur.com/S4MmKo3.png