This Recommends was added 3 years ago: https://build.opensuse.org/request/show/226903 so something on libnotify side has changed.