Canadian Prime Minister leaves Holyrood Palace after meeting HRH Queen Elzabeth II in Edinburgh.