Former England striker Emile Heskey has been released by Aston Villa after three and a half years with the midlands club.