Sachverhalt: A. A._ war seit 1. August 2010 als Abteilungsleiter am gewerblichen Schulzentrum B._ tätig. Am 3. Dezember 2013 kündigte der Rektor des gewerblichen Schulzentrums B._ das Arbeitsverhältnis per Ende März 2014 und stellte A._ mit sofortiger Wirkung bis zur Beendigung des Arbeitsverhältnisses frei. Ein Schlichtungsverfahren endete ohne Einigung (Verhandlungsprotokoll vom 2. Juni 2014 der Schlichtungsstelle für Personalfragen des Kantons St. Gallen). B. Die dagegen erhobene Klage wies das Verwaltungsgericht des Kantons St. Gallen mit Entscheid vom 27. April 2016 ab. C. A._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und beantragen, es sei ihm in Aufhebung des vorinstanzlichen Entscheids eine Entschädigung in der Höhe von Fr. 30'000.- samt 5 % Zins zuzusprechen. Der Kanton St. Gallen, das gewerbliche Schulzentrum B._ und die Vorinstanz schliessen auf Abweisung der Beschwerde.