Isso deve esta ocorrendo porque a partir do Android 8.0(API 26), você precisa informar um canal de notificação, como é dito no site do android:

> ##[Canais de notificação][2]
**A partir do Android 8.0 (API de nível 26), todas as notificações precisam ser atribuídas a um canal ou não serão exibidas**. Ao categorizar as notificações em canais, os usuários podem desativar canais de notificação específicos para seu app *(em vez de desativar todas as notificações)* e podem controlar as opções visuais e sonoras de cada canal, tudo isso a partir das configurações do sistema Android *(Figura 11)*. Os usuários também podem tocar em uma notificação e mantê-la pressionada para alterar os comportamentos do canal associado.

>Nos dispositivos com Android 7.1 *(API de nível 25)* e versões anteriores, os usuários só podem gerenciar as notificações para apps individuais *(de fato, cada app tem apenas um canal no Android 7.1 e versões anteriores)*.

> [![Figura 11. Configurações de notificação para o app Relógio e um dos canais dele][1]][1]<Br/>
<sup>**Figura 11.** Configurações de notificação para o app Relógio e um dos canais dele</sup>

Para isso você vai precisar atualizar seu código para usar o `NotificationCompat` ao invés do `Notification`, alem de ter que criar seu canal:

**Dependências:**
```
dependencies {
    implementation "com.android.support:support-compat:28.0.0"
}
```
<sup>`28.0.0` é a versão da lib `support-compat`, pode ser que seu projeto utilize uma versão diferente dessa, pois se não estou enganado isso depende da versão do `build_sdk` ou `target_sdk` do seu projeto *(não lembro qual dos dois, mas seu Android Studio deve mostra um alerta informando)*.  </sup>

**Criando canal de notificação:**
```
private void createNotificationChannel() {

    // Cria o canal de notificação para a API 26+
    if (Build.VERSION.SDK_INT >= Build.VERSION_CODES.O) {
        int importancia = NotificationManager.IMPORTANCE_DEFAULT;
        NotificationChannel channel = new NotificationChannel(CHANNEL_ID, "nomeDoCanal", importancia);
//                                                            ^ ID DO CANAL
        channel.setDescription("Descrição do canal");

        // Registra o canal no sistema, você não pode mudar a importância ou outros comportamentos depois disso
        NotificationManager notificationManager = getSystemService(NotificationManager.class);
        notificationManager.createNotificationChannel(channel);
    }
}
```
<sup>No projeto em que tive que usar algo parecido para criar o Canal de Notificação, eu fazia a criação/registro do canal dentro da `onCreate`.</sup>

**Criando a notificação usando o `NotificationCompat`:**
```
/// Criar uma Intent para abrir uma Activity
Intent intent = new Intent(this, AlertDetails.class);
intent.setFlags(Intent.FLAG_ACTIVITY_NEW_TASK | Intent.FLAG_ACTIVITY_CLEAR_TASK);
PendingIntent pendingIntent = PendingIntent.getActivity(this, 0, intent, 0);

NotificationCompat.Builder builder = new NotificationCompat.Builder(this, CHANNEL_ID)
//                                                                        ^ ID DO CANAL EM QUE A NOTIFICACAO SERA DISPARADA

        .setSmallIcon(R.drawable.notification_icon)
        .setContentTitle("Meu titulo")
        .setContentText("Meu texto informativo")
        .setPriority(NotificationCompat.PRIORITY_DEFAULT)
     
        .setContentIntent(pendingIntent) /// Define a Intent que sera aberta ao clicar na notificação

        .setAutoCancel(true);
``` 

Referencia: [Criar uma notificação - developer.android.com][3]

  [1]: https://i.sstatic.net/meOKc.png
  [2]: https://developer.android.com/guide/topics/ui/notifiers/notifications#ManageChannels
  [3]: https://developer.android.com/training/notify-user/build-notification