Have you tried going into Steam, right click on Starmade in your Library, Properties, Local Files, Verify Integrity of Game Files?
Beginning of the log there's this
java.io.FileNotFoundException: .\data\textures\texOrder (Le fichier spécifié est introuvable)
which indicates a missing file...