Sachverhalt: A. A._ arbeitete seit 1. Mai 1998 beim Amt B._ des Kantons Bern. Am 28. Oktober 2013 kündigte die Vorsteherin des Amtes B._ das Arbeitsverhältnis wegen ungenügender Leistungen und unauflösbarer Differenzen im Verhältnis zur direkten Vorgesetzten unter Einhaltung der ordentlichen Kündigungsfrist von drei Monaten per 31. Januar 2014. Gleichzeitig stellte sie A._ ab sofort bis zur Auflösung des Arbeitsverhältnisses frei. B. Die hiegegen erhobene Beschwerde des A._ wies das Verwaltungsgericht des Kantons Bern ab (Entscheid vom 11. November 2015). C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt A._ beantragen, der Kanton Bern (Beschwerdegegner) sei unter Aufhebung des angefochtenen Gerichtsentscheids zu verurteilen, den Beschwerdeführer auch nach dem 31. Januar 2014 weiterzubeschäftigen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Der Beschwerdegegner und die Vorinstanz schliessen auf Abweisung der Beschwerde.