The 34-year-old leaves the Shrimps a year after joining them, in which time he made 38 appearances and helped the club gain promotion into League One.
Andresson has now returned to his parent club with the Shrimps having brought in Trevor Carson on loan and Adam Smith on a deal until the end of the season.
Letheren’s departure was subsequently confirmed this afternoon with the manager adding: “Myself and Kyle have spoken at length and decided it was the right time for him to move on.
“He understandably wants to play games and further his career. This gives him the best chance of doing that.
“I would like to wish him well in whatever comes next and, as a club, we would like to thank him for his efforts this season and also last season, where he played a big part in helping this team secure promotion to Sky Bet League One.”
Thanks for reading. If you value what we do and are able to support us, a digital subscription is just £1 per month for the first two months. Try us today by clicking here