The South Carolina politician and staunch ally of Donald Trump died aged 71 after a brief and sudden illness, his office said.