Had a car & truck where the ebrake wouldn't release. Found both times the trouble was the cable sheath was rubbing on the frame. Once the sheath wore through the cable was next & the individual wires would break and bend around - locking the ebrake.
Easiest fix - replace the cable.