Continuing the discussion from The first release of Katalon Studio's Jenkins Plugin:
Please print out PATH and APPIUM_PATH in your Jenkins build. Also were you using the same user account as Jenkins when installing Appium?
PATH
APPIUM_PATH