to me it looks a permission issue, uninstall node and reinstall without using sudo or you can give the node path to Appium service builder.
take a look at AppiumServiceBuilder class in java client, also i checked path on my machine it shows /usr/local/bin/node
public final class AppiumServiceBuilder extends Builder<AppiumDriverLocalService, AppiumServiceBuilder> {
public static final String APPIUM_PATH = “APPIUM_BINARY_PATH”;
public static final String NODE_PATH = “NODE_BINARY_PATH”;
public static final String DEFAULT_LOCAL_IP_ADDRESS = “0.0.0.0”;
private static final List PATH_CAPABILITIES = ImmutableList.of(“keystorePath”, “chromedriverExecutable”, “app”);
private static final String APPIUM_FOLDER = “appium”;
private static final String BUILD_FOLDER = “build”;
private static final S