I have also tried to get Hamachi client installed on Android 7 - I get the same error that you have - Connection failed. I've followed the LogMeIn guide, and this works fine for V5.
Any help greatly appreciated, as LogMeIn have so far failed to respond