While his musical output never won major international acclaim, Hallyday sold more than 110 million albums and his death left fans devastated and a country in mourning.