Eu tenho o KDE Connect instalado no meu setup do Ubuntu 16.04 e no dispositivo Android 5.1.
O engraçado é que, quando o KDE Connect está desabilitado, posso receber notificações da área de trabalho, tudo bem. Depois que eu habilitar o KDE Connect, as notificações não serão mais exibidas, embora sejam registradas no indicador 'notificações recentes'.
Usar notify-send com um sinalizador crítico também funciona nas duas situações.
Isto não funciona quando o KDE Connect está ativado, mas funciona quando está desabilitado:
notify-send "Hello" "Hello World"
Isso funciona se o KDE Connect está habilitado ou desabilitado:
notify-send "Hello" "Hello World" --urgency=critical
Todas as notificações são registradas por notificações recentes, mesmo as que não são exibidas.