Prince Henrik, the French-born husband of Denmark's Queen Margrethe, has died at age 83, ending a half-century struggle to win the hearts of Danes that only succeeded in his later years.