On Fedora you should use the Google binaries, as Fedoras Fastboot is broken for some reason.

You will also need the android-udev package and symlink it. That process is damn overcomplex, for “security”.

Managed to install GrapheneOS after replacing fastboot with the path to the fastboot binary downloaded from Google.

See this Fedora discuss post