The Goodison manager was prepared to keep the Canadian for the final 12 months of his existing deal after rejecting the club's three-year deal, but has now changed his stance.
Moyes met Radzinski at the club's Austrian training camp on Tuesday morning to discuss the striker's outburst in a national newspaper.
The Everton manager has refused to comment on the outcome of their meeting but disciplinary action has been taken against the forward, possibly in the form of a two-week fine, and the player has apologised to Marcus Bent for his criticism.
Radzinski's departure will help generate some much-needed transfer funds for Moyes, although despite offloading 15 players since the end of last season - including Academy players - he has still only been allowed to make one new signing so far.
Chief executive Trevor Birch is still awaiting a decision from ProActive on Wayne Rooney's contract offer but with Moyes's transfer targets being snapped up the manager is increasingly desperate for new faces.
Everton have only 20 players at their Austrian training camp, a figure that includes Sturm Graz trialist Eddy Bosnar and several players with uncertain Goodison futures: Radzinski, Duncan Ferguson, Kevin Campbell, Peter Clarke and Nick Chadwick.