New manager Richard Money has decided not to keep the former Crawley and York City target man, who made six appearances for the club.
It didn’t quite work out for Brodie at the Moors after he joined the Vanarama National League club under former manager Liam McDonald.
Brodie, who has also had spells at Aldershot, Grimsby Town and Southport in the division, is a free agent and is sure to attract interest.
Meanwhile, Dan Cleary and Wes McDonald have gone back to Birmingham City, as the club confirm Tahvon Campbell has returned to West Bromwich Albion.
Money wants his team’s 2-1 victory on Tuesday night against Eastleigh this weekend with three points at home to AFC Fylde.