Thousands marched across Nigeria as the police opened a special investigation into last week's death of a rising music star.