An Everton club statement thanked Sam Allardyce for his seven month spell at the club but said they will appoint a new manager as part of their longer-term plan.