British Prime Minister Theresa May was heading to the south of France on Friday in the hope of securing France's backing for her Brexit plan