The Canadian government has "reason to believe" that Canadian hostage Robert Hall has been killed by his captors in the Philippines, Prime Minister Justin Trudeau said in a statement on Monday.