On most Android devices, you can flash a new recovery image on with fastboot. You can not do this with Samsung devices, Samsung has its own proprietary methodology of flashing recovery images called Odin. Samsung is a supported LineageOS vendor, but Samsung devices have an extra step to even flash the device with a pre-built ROM.