You can still run an Android build that doesn't require a Google signature for apps. You'll just lose access to Play Integrity APIs, which you wouldn't get from non-Android Linux phones either. A better technical solution is to set up a federated replacement for Play Integrity that third party ROM developers can opt into and a library that can use that or Play Integrity for app developers that want it to use.