Android no puede extender el servicio de mensajería de Firebase

Estoy tratando de implementar Firebase Cloud Messaging en mi aplicación, había implementado todos los ajustes para utilizar este servicio, pero cuando intento extender FirebaseMessagingService en mi clase me da error y no puede encontrarlo en absoluto, no puedo Incluso import com.google.firebase.messaging.FirebaseMessagingService como se muestra en la imagen:

• Cómo crear mi propia biblioteca android y alojarla
• Unsatisfiedlinkerror Proyecto de prueba OpenALPR para android
• Android WebView Reproducción de vídeo HTML5 / h.264 / mp4, Cómo llegar a MediaPlayer
• Manejo de errores personalizados con Retrofit cuando se ofusca usando proguard da java.lang.reflect.UndeclaredThrowableException
• Android Custom View no maneja la transparencia / alpha de la manera correcta

Yo había añadido todo el código necesario: He añadido esto a la aplicación gradle

 compile 'com.google.firebase:firebase-core:9.4.0' apply plugin: 'com.google.gms.google-services' 

Y esto al gradle del módulo:

 classpath 'com.google.gms:google-services:3.0.0' 

Este es el código manifiesto:

 <application android:allowBackup="true" android:icon="@mipmap/ic_launcher" android:label="@string/app_name" android:supportsRtl="true" android:theme="@style/AppTheme"> <activity android:name=".MainActivity"> <intent-filter> <action android:name="android.intent.action.MAIN" /> <category android:name="android.intent.category.LAUNCHER" /> </intent-filter> </activity> <service android:name=".MyFirebaseMessagingService"> <intent-filter> <action android:name="com.google.firebase.MESSAGING_EVENT"/> </intent-filter> </service> <service android:name=".MyFirebaseInstanceIDService"> <intent-filter> <action android:name="com.google.firebase.INSTANCE_ID_EVENT"/> </intent-filter> </service> </application> 

Y agregué el archivo json de google a la aplicación. Así que si alguien puede ayudarme por favor

 compile 'com.google.firebase:firebase-messaging:9.4.0'