Not necessarily, unless the Leafs found a proven option to replace him.
Leafs aren't going to move him and not get someone to replace him. They weren't going into the season with Campbell and Dell as their goalies. They'd take the chance that Andersen returns the form and just had an off year before they'd do that.
The smoke proves that the Leafs were, and likely still are, willing to move on from him. Now it becomes even more dire because he has yet to prove that he can return to form, but he still has value based on prestige and lack of many alternatives for teams needing starting goalies... And the Leafs are not going to move him without at least getting a quality replacement themselves (if not also getting a quality return for Andersen).
They are also not going to move him just to open up cap space. They'll just give Campbell the reins and let Andersen take on the Holtby role if they are completely done with Andersen as the starter. If Campbell gets hurt or struggles, then they'd still have a guy who maybe has a fire lit under his butt to use. Any other move which requires money will have to be done another way.
That being said, I think if there is a big ticket trade for the Leafs before the offseason, it happens by March 15th (assuming it happens with an American team). An Andersen trade would be a big ticket trade which likely involves an American team.