to be let off the hook means to be relieved of an obligation
Without any evidence, the police had to let the suspect off the hook

It likely comes from having a fish on a hook and releasing it.