Phil announced the news on the club's official website after eight years loyal service at Goodison Park.
Gary tweeted: "Well done Philip for your career at Everton.
"Where next @fizzer18? Can't get through to you the offers must be flooding in already!!"
Phil responded in jovial fashion- "Bury FC or Barca! Haha."