Estoy tratando de integrar los servicios push de AWS SNS con FCM en mi aplicación de Android.
Cuando intento enviar un mensaje push a través de la consola en línea de SNS, aparece este registro de errores:

E/FirebaseInstanceId: Failed to resolve target intent service, skipping classname enforcement
E/PushListenerService: From: ************ /* My Sender ID*/
E/PushListenerService: Message: hola
E/FirebaseInstanceId: Error while delivering the message: ServiceIntent not found.

He buscado un poco en línea, y he encontrado que parece ser una respuesta muy popular, con 3 servicios con las clases.GcmIntentService, GcmIDListenerService, RegistrationIntentService. He agregado esas clases y servicios a mi aplicación, pero todavía no recibo notificaciones push de SNS.
Tampoco estaba seguro de si es la solución adecuada para mí, ya que no solo uso los Servicios FCM, sino también los Servicios SNS.

Estos son mis receptores y servicios existentes en mi manifiesto:

    <receiver android:name="com.google.android.gms.gcm.GcmReceiver"
        android:exported="true"
        android:permission="com.google.android.c2dm.permission.SEND" >
        <intent-filter>
            <action android:name="com.google.android.c2dm.intent.RECEIVE"/>
            <category android:name="com.intap.appme" />
        </intent-filter>
    </receiver>

    <service android:name=".PushListenerService"
        android:exported="false" >
        <intent-filter>
            <action android:name="com.google.android.c2dm.intent.RECEIVE"/>
        </intent-filter>
    </service>

Sobre las notificaciones push. Cuando lo envío a través de la consola en línea de SNS, aparece el error de registro anterior, pero cuando lo envío a través de la consola en línea de Firebase, el dispositivo recibe la notificación de inserción, pero aún recibo este registro, que es el primero y las últimas líneas del registro anterior:

E/FirebaseInstanceId: Failed to resolve target intent service, skipping classname enforcement
E/FirebaseInstanceId: Error while delivering the message: ServiceIntent not found.

Dependencias de build.gradle:

dependencies {
    compile fileTree(dir: 'libs', include: ['*.jar'])
    wearApp project(':wear')
    testCompile 'junit:junit:4.12'
    compile 'com.android.support:appcompat-v7:24.1.1'
    compile 'com.android.support:design:24.1.1'
    compile fileTree(dir: 'libs', include: ['activation.jar'])
    compile fileTree(dir: 'libs', include: ['additionnal.jar'])
    compile fileTree(dir: 'libs', include: ['mail.jar'])
    compile 'com.amazonaws:aws-android-sdk-core:2.2.18'
    compile 'com.amazonaws:aws-android-sdk-s3:2.2.18'
    compile 'com.amazonaws:aws-android-sdk-ddb:2.2.18'
    compile 'com.amazonaws:aws-android-sdk-ddb-mapper:2.2.18'
    compile 'com.amazonaws:aws-android-sdk-ec2:2.2.18'
    compile 'com.google.android.gms:play-services-plus:9.0.1'
    compile 'com.amazonaws:aws-android-sdk-sns:2.2.18'
    compile 'com.google.android.gms:play-services-gcm:9.0.1'
    compile 'com.android.support:multidex:1.0.1'
    apply plugin: 'com.google.gms.google-services'
}

¿Podrías ayudarme a resolverlo y resolverlo?