You can ship native binaries with Java, it is only a matter of getting the right toolchain for it.
Java is not only OpenJDK.
Java is not only OpenJDK.
It’s not much worse than a standard dynamically linked binary at that point. You just need a JVM on the system. Combined with the AOT compiler (as it stabilizes) makes Java applications more competitive with standard binaries.