Linux+ADB: error: no devices/emulators found

ADB doesn’t work in Fastboot Mode, only the fastboot command does.
Every time a guide wants you to execute an adb command, the guide assumes that Android is booted (with enabled debugging, ADB = Android Debug Bridge), or a recovery with ADB support.

Edit: adb sideload is an exception to this, and adb devices works with the phone recovery in ADB Sideload mode, too.