A Daesh-linked militant group beheaded a Canadian in the Philippines, despite being offered thousands of dollars in ransom.