Gill enjoyed an eventful 18-month stay at Meadow Lane, making a total of 66 first-team appearences.
The 25-year-old long-throw specialist was a near ever-present in his opening campaign with Notts, despite initially struggling to find his form at his new club. This led to him being transfer-listed by then-manager Gary Mills and, infamously, booed by his own supporters during a 5-1 hammering at Rushden & Diamonds - Mills' last game in charge.
Gill showed great character to bounce-back from this though, but has frequently found himself playing a bit-part role since the arrival of Thordarson in the summer.
The former Peterborough man becomes the third player to leave Meadow Lane since the opening of the transfer window, following Glynn Hurst and Tony Scully out of the exit door.
All at NCM wish him the very best.