Dubbed as a ‘well-grounded Republican’, Mr. Barnier has served under four different conservative Prime Ministers.