Having made 16 appearances for Notts County since signing in the Summer, Gill has found first team football limited in recent weeks and has now left the club.
The former-Belgian international - capped 17 times for his country - signed a two year deal in the Summer having previously played for clubs such as Feyenoord, AZ Alkmaar and Vitesse Arnhem.
First Team Manager Jamie Fullarton told the OS: “We received an offer for Gill last week but that fell through at the last minute which was disappointing for the player. This led to discussions between myself and the player which resulted in the decision that it was in the interests of both the club and Gill for him to move on.
“He’s been a top professional since I came through the door and I know he’ll be missed in the changing room. Sadly though he wants first team football at this moment but I can't guarantee any player that but we obviously wish him all the best in the future.”