Хм, кажется решил проблему с помощью костыля - теперь запускаю фоновый режим так: включаю режим радар и уже из него активирую фоновый режим, и всё работает. Если запускать сразу фоновый или пользоваться кнопкой виджета - уведомлений на экране нет. Чудеса.

Да, не работают только визуальные в фоне. Андроид 9 оффициальный с апрельским патчем безопасности, рута нет. Constantino, я вот смотрю у вас отключена оптимизация расхода для приложения. Мапкам при запуске не просит у вас его включить?

Внесу свои 5 копеек, в маркете уже писал, толку нет. Самсунг с8, андроид 9. Не появляются визуальные предупреждения при заблокированном экране. Сам экран физически активируется, появляется панель навигации, а уведомлений нет (звуковые предупреждения работают при этом). Началось это с обновления на 9 андроид. После обновления программы через маркет, переставали всплывать уведомления. Помогало восстановление настроек из маркета. Но с последними обновлениями этот метод уже не работает. В попытках решить данную проблему предпринимал следующее: переустановка с очисткой данных, установка более старых версий, настройка вручную прав для приложения. Эффекта это не дало (иногда правда уведомления появляются, когда только переустановишь приложение, но потом опять перестают работать). Настройки
Во вложении.  Приложение от конкурентов работает нормально с теми же настройками. Базу оплатил пожизненно.