The pundit also said the midfielder reminds him of former Arsenal star Patrick Viera.
Since he departed Old Trafford the midfielder has become an established member of the French national side who take on Germany in the quarter-finals of the World Cup this evening.
During his time in the Italian league, he has become a central figure to Juve's two most recent Scudetto titles, and Savage has described the 21-year-old as the 'complete midfielder'.
Within that the former Welsh international said: "Pogba has looked the complete midfielder, always ready to run past his own strikers to give France an extra attacking dimension.
"Manchester United's relative poverty in midfield last season makes you wonder why on earth they let him join Juventus two years ago.
"He has the lot: technique, movement, belief, strength, decent in the air, he reminds me of Patrick Viera."
Pogba has been linked with a return to Old Trafford, though his agent has said he will remain a Juventus player next term. But given United's desire to sign new midfielders, with the benefit of hindsight it is hard to see how a player of such quality would have departed United - as he has the talent to make a real difference in any side.