The forgotten winger made 50 appearances for the Whites and scored seven goals since his move from Swansea City.
Simon Grayson told the club's website: "In the best interests of Andy and the football club we've agreed to cancel his contract. It's an opportunity for him to further his career and we wish him well."