Como fazer o "Ask RunTime" para Push Notifications?

Olá estou desenvolvendo uma aplicação para Android e gostaria de fazer o ask o dialog para Push Permission.

No meu código consegui fazer o ask para a Camera e outros demais dispositivos, mas não funciona para Push Notification (C2DM ou C2_MESSAGE) no manifest. A princípio não é possível fazer o "ASK"
para o Push. Estou usando a versão 6.1 do Android.

segue minhas permissions no manifest.xml.

xml file(
 <uses-permission android:name="android.permission.CAMERA" />
    <uses-permission android:name="android.permission.VIBRATE"/>
    <uses-feature android:name="android.hardware.camera" />
    <uses-feature android:name="android.hardware.camera.autofocus" />
    <uses-permission android:name="br.com.empresa.teste.permission.C2D_MESSAGE"/>
    <permission android:name="br.com.empresa.teste.permission.C2D_MESSAGE"
        android:protectionLevel="signature"/>"
)

Esta é uma request permission customizada que fiz para que o usuário escolha habilitar ou não as permissões. Mas para o push não funciona (C2_MESSAGE)

requestAppPermissions(new String[]{
        Manifest.permission.C2D_MESSAGE,
        Manifest.permission.CAMERA,
        Manifest.permission.READ_CONTACTS,
        Manifest.permission.WRITE_EXTERNAL_STORAGE,
        Manifest.permission.WRITE_CONTACTS},
        R.string.msg,REQUEST_PERMISSION);

Como eu faço para fazer o ask do push notification no Android Marshmallow?