Ignore the ruby notify thing and simply install libnotify-bin as suggested. I’ll try to fix the debian control file.