WATCH: All Flyers vs. Devils highlights
"Sometimes there's just those matchups, and games against the Flyers is one of them for us," Henrique said. "Maybe we could have played them a few times in this stretch. I don't know if it's anything specific, but every time we play them, we play a solid game, start to finish."
Michael Del Zotto and Brayden Schenn scored for the Flyers (32-30-8). Steve Mason, who made 23 saves in a 4-0 win against the Pittsburgh Penguins on Wednesday, left the game because of cramping after Hall's goal 1:33 into the third period. He allowed four goals on 23 shots.
The Flyers are six points behind the Toronto Maple Leafs for the second wild card into the Stanley Cup Playoffs from the Eastern Conference with 12 games remaining.
"We didn't win enough of the races, enough of the battles," Flyers coach Dave Hakstol said. "That's the bottom line."
Hall took advantage of a bad line change by the Flyers and scored on a breakaway to give the Devils a 4-2 lead.
"It's one of those things you practice," Hall said. "It was huge that the ice was fresh and pucks weren't bouncing. Sometimes at the end of a period you shy away from doing moves like that. I don't like to see a guy hurt, but it's fun to see it go in."
Mason remained down for several minutes after the goal before being replaced by Michal Neuvirth, who made four saves on five shots.