Redick hit a 3-pointer out of a timeout to cut it back to one, and Millsap hit only 1 of 2 at the free throw line after getting fouled with 10.1 seconds remaining.
Jameer Nelson pushed the ball up court and found Gustavo Ayon underneath, who was immediately fouled by Foye. Ayon missed the first free throw and his intentional miss on the second was rebounded by Tinsley, who hit a pair from the stripe for the final margin.
"Turnovers are always going to hurt," Vucevic said. "You're missing an offensive chance to score. We had a lot of them."
With Davis sitting for the second straight game since spraining his left shoulder last week, Magic coach Jacque Vaughn started the second-year big man Ayon in his place — his first start of the season. Davis is out indefinitely, with his return dependent on the progress he makes during rehabilitation.
Vaughn had gone with rookie Andrew Nicholson in Davis' place during the Magic's loss to Toronto on Friday, but struggled from the field in just 19 minutes of action. Ayon came on as a reserve in that game and posted a double-double.
At 6-foot-10, Ayon gave the Magic a size advantage over the 6-8 Millsap. Ayon finished with nine points and 12 rebounds, but Millsap clearly won the night.
Vaughn said he wasn't searching for answers of why his team came up short.
"I think it's pretty simple," Vaughn said. "You outrebound a team, you shoot 50 percent from the field, make nine 3s, have 20 turnovers for 22 points. The game is really that simple."
Williams said he thinks the point guard spot is in more than capable hands while he's out.
"One thing about him, he's got a lot of starter's minutes under his belt," Williams said of his understudy. "But I thought that the duo of him and Earl ... one is not good without the other. I think we need both of those guys to play well and I think they showed that tonight."
Notes: Sunday was the fifth game this season Williams has missed due to injury. He missed one game in early November with a strained right abductor and three games late last month with a sprained right foot. ... The Magic teamed with Chase and "Operation Homefront" at halftime to surprise Army Sergeant First Class Paul Hiltibidal and his family with a new, mortgage-free home and a $2,500 check to help provide holiday gifts for their four children. While fighting in Afghanistan, Hiltibidal was injured and retired from the Army earlier this year.
Follow Kyle Hightower on Twitter at http://www.twitter.com/khightower.