In lawsuits challenging Trump administration actions, judges have accused the Justice Department of offering flimsy evidence and inadequate answers.

Justice Department lawyers defending the Trump administration’s policies are encountering mounting criticism and frustration from federal judges, a sign of deepening tension between the ...