Inzwischen habe ich es nochmal am PC versucht und dort hat es dann nachdem ich ein bisschen was nochmal installiert habe endlich geklappt.
Was das ganze auch unnötig verlängert hat war das ich als die Installation fertig war das erst nicht gecheckt habe, weil in allen Tutorials und auch bei mir früher GrapheneOS nach der Installation automatisch gestartet ist, darauf habe ich dieses mal aber vergebens gewartet bis ich es dann probiert habe das Gerät selbst aus dem Fastboot zu starten