Androidアプリ未起動時にFirebaseのPush通知が受信できない

Androidのアプリ起動中とバックグラウンド中にFirebaseのPush通知は受信できたのですが、
アプリ未起動時にFirebaseのPush通知は受信できません。
アプリ未起動時でもFirebaseのPush通知は受信可能なのでしょうか？

FCMのメッセージの種類ですが、FirebaseのNotificationsからメッセージを送信しているため、
通知メッセージ(Notification Message)になります。
・ユーザーセグメントを選択。
・メッセージ文とタイトルを入力。

###発生している問題・エラーメッセージ
アプリ未起動時にFirebaseのNotificationskからメッセージを送信すると以下のエラーメッセージが表示されます。

W/GCM-DMM: broadcast intent callback: result=CANCELLED forIntent { act=com.google.android.c2dm.intent.RECEIVE flg=0x10000000 pkg=「パッケージ名」 (has extras) }

###該当のソースコード
https://github.com/firebase/quickstart-android/tree/master/messaging/app/src/main/java/com/google/firebase/quickstart/fcm
を組み込んでおりますが、アプリ起動中でも通知メッセージを表示させるため、
MyFirebaseMessagingService.javaのonMessageReceived()にsendNotification()を追加しております。

Java
1    @Override
2    public void onMessageReceived(RemoteMessage remoteMessage) {
3        // [START_EXCLUDE]
4        // There are two types of messages data messages and notification messages. Data messages are handled
5        // here in onMessageReceived whether the app is in the foreground or background. Data messages are the type
6        // traditionally used with GCM. Notification messages are only received here in onMessageReceived when the app
7        // is in the foreground. When the app is in the background an automatically generated notification is displayed.
8        // When the user taps on the notification they are returned to the app. Messages containing both notification
9        // and data payloads are treated as notification messages. The Firebase console always sends notification
10        // messages. For more see: https://firebase.google.com/docs/cloud-messaging/concept-options
11        // [END_EXCLUDE]
12
13        // TODO(developer): Handle FCM messages here.
14        // Not getting messages here? See why this may be: https://goo.gl/39bRNJ
15        Log.d(TAG, "From: " + remoteMessage.getFrom());
16
17        // Check if message contains a data payload.
18        if (remoteMessage.getData().size() > 0) {
19            Log.d(TAG, "Message data payload: " + remoteMessage.getData());
20
21            if (/* Check if data needs to be processed by long running job */ true) {
22                // For long-running tasks (10 seconds or more) use Firebase Job Dispatcher.
23                scheduleJob();
24            } else {
25                // Handle message within 10 seconds
26                handleNow();
27            }
28
29        }
30
31        // Check if message contains a notification payload.
32        if (remoteMessage.getNotification() != null) {
33            Log.d(TAG, "Message Notification Body: " + remoteMessage.getNotification().getBody());
34            sendNotification(remoteMessage.getNotification().getBody());
35        }
36
37        // Also if you intend on generating your own notifications as a result of a received FCM
38        // message, here is where that should be initiated. See sendNotification method below.
39    }