Why I'm not able to delete all taxonomy terms tree?
The comment is correct, children are deleted automatically.

So what you can do is set the max_depth argument to 0, then you should only get the top-level terms and you can delete those.