France's new right-wing Prime Minister Michel Barnier began consultations on Friday to form a government capable of securing a parliamentary majority, following a period of political deadlock after a snap election that saw President Emmanuel Macron's centrist alliance lose its majority.