Somalia's Shebab militants, Al-Qaeda's main affiliate in Africa, on Friday praised the massacre at the Charlie Hebdo satirical weekly in Paris as a "heroic" act.