Prince Johnson, the Liberian former warlord and senator whose brutal tactics shocked the world, has died at the age of 72, authorities have said.