Prince Harry and Meghan Markle have today announced they are engaged and will marry early next year after days of fevered speculation that he had proposed to his American girlfriend.