But why start from scratch with a “Linux phone” when we can continue on the basis of GrapheneOS. The source is there and it works.

Apps that require Google Play Service or some form of attestation will not run on a Linux phone either.