I was able to solve this issue by running:
sudo adb kill-server sudo adb start-server
Now adb devices outputs the devices
adb devices
System: Arch Linux