There is no link. Entanglement is just a result of consistency of the theory.
Essentially, after particle A and B interact with one another, each particle contains information about the properties of that interaction. If either particle interacts with something, that information gets diluted into the environment.
If you want to know why some theorists talk about the black hole information paradox at all, the answer is that the paradox arises due to a fundamental inconsistency between General Relativity and Quantum Mechanics. In GR, there are no-hair theorems which prove that the only quantities that can describe a black hole are mass, charge, and angular momentum. If a proton enters the event horizon, then the charge of the black hole will increase by the charge of the proton, and the mass will increase as the proton's mass, and the angular momentum will change depending upon the trajectory of the proton. But the information that it was a proton that entered the black hole is destroyed forever. Never mind entanglement: all of the information contained in the makeup and configuration of the infalling matter is destroyed and can never be recovered in the context of General Relativity.
This is a paradox because quantum mechanics is unitary: unitary physical laws are always reversible, in that if you have the exact state of a system at one time, then you can in principle reconstruct the exact state at any other time. But a black hole as described by General Relativity won't let you do that: because the black hole only contains information about mass, charge, and angular momentum, it is impossible to extrapolate from the configuration of the black hole in order to figure out what matter fell into said black hole. So one of these two perspectives must be false. Either physics is unitary and black holes preserve information, or physics is not unitary and information is destroyed upon entering the black hole.
Typically theorists who propose that physics is unitary claim that the event horizon is only an apparent horizon, and that if we could discover the full quantum nature of a black hole we would see that the horizon is just an approximation of the microscopic behavior.Which decoherence? Decoherence in general is well-described by current theories of quantum mechanics.