I recently tried to install hamachi on kali 2016.1 but I mark error because lsb-core is not installed. Look in the repositories that brings kali 2016.1 but parceer not included.
The only way I can install is adding repositories kali 2.0 but since this is not recommended, the question arises me, Will you include this package in the official repositories of kali 2016.1?
Cheers!