A federal judge in Idaho ruled that a public charter school violated a church’s First Amendment rights when it canceled a lease that allowed the church to hold Sunday services inside its gymnasium.

As the Trump administration faces backlash over officials’ decisions to target speech with which it disagrees, federal judges have already left a lengthy trail of rulings lambasting the government for ...