Error al enviar notificación desde la consola de Firebase

Esta es un tutorial de firebase Estoy registrando la aplicación en Firebase, obteniendo el archivo google-services.json, pegándolo en los archivos de la aplicación como se muestra en el tutorial. También obteniendo el token. Pero cuando intento enviar notificaciones desde la consola, el estado falla (supongo que MismatchSenderId). Estoy insertando el mismo token que obtuve deFirebaseInstanceId.getInstance().getToken();. ¿Cual puede ser el problema?

PD. Cuando envío notificaciones a todos los dispositivos que usan la aplicación, tampoco tuvo éxito.

EDITAR: Archivo de manifiesto

<!-- Adding Internet Permission -->

<uses-permission android:name="android.permission.INTERNET"/>
<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>

    <!--
        Defining Services
    -->
    <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>

Respuestas a la pregunta(2)

Su respuesta a la pregunta