Donald Trump paid tribute to the 71-year-old South Carolina senator, calling him a “true American patriot” who will be “greatly missed”.