Стенды, обновлённые до Sisyphus:
ALT Workstation K x86-64
ALT Workstation x86-64
ALT Education KDE/XFCE x86-64

Версия: blueman-2.4.3-alt1
Телефон: POCO X3 Pro

Шаги: 
1) Выполнить: 
# apt-get install blueman
# systemctl start bluetooth && systemctl enable --now bluetooth && systemctl status bluetooth

2) Запустить:
$ blueman-applet 
ЛКМ по появившемуся значку blueman в трее -> Найти -> ПКМ по устройству (телефон) - Подключиться -> Выполнить сопряжение (на телефоне и машине подтвердить код) -> Успешно;

3) ПКМ по телефону - Отправить записку -> ввести текст -> ОК.

Результат: ничего не произошло, на телефоне нет полученных сообщений/уведомлений.

В журнале:
Stopped user-runtime-dir@0.service - User Runtime Directory /run/user/0.
Removed slice user-0.slice - User Slice of UID 0.
Failed to spawn the wsdd daemon: Не удалось выполнить дочерний процесс "wsdd" (Нет такого файла или каталога)
Couldn't create directory monitor on wsdd:///. Error: Сбой автоматического подключения: Не удалось вызвать базового демона wsdd.