Then ask it when the user does something notification-inducing. If he doesn't want notifications, he can choose not to give it.