I enabled experimental features in bluez according to this guide on the github page of gnome bluetooth quick connect
It looks to me like that has deleted the executable.
I reversed that process and now Bluetooth seems to be working again.
Even though that executable is still missing