GrapheneOS requires the bootloader be locked for a complete install. But it does require the bootloader be unlockable and support yellowboot.

GrapheneOS, Android, and android based OSs, are all linux distros.