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:

• Servidor Java Firebase para enviar notificaciones push a todos los dispositivos
• ¿Hay una manera de pasar parámetros a un Runnable?
• Androide. ActiveJDBC es posible?
• ¿Esto causará fugas de memoria?
• Obfuscate campos privados con ProGuard

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'