Mr. Cruz, who was Mr. Trump’s top rival for the 2016 GOP presidential nomination, had made a similar prediction about a looming vacancy earlier this year at the Conservative Political Action Conference (CPAC).