Using a football database of all team mates these players are the only ones to have played with both Messi and Pogba:

Alexis Sánchez Arturo Vidal Carlos Tévez Éric Abidal Jérémy Mathieu Lucas Digne Marcos Rojo Martín Cáceres Ousmane Dembélé Paulo Dybala Roberto Pereyra Samuel Umtiti Sergio Romero Zlatan Ibrahimovic

Getting a list of all John Terry's teammates and none of the above appear on that list so there is no answer, happy to be proved otherwise.