Andrew Tate, 38, and his brother Tristan Tate, 36, left Romania while under criminal investigation over a string of allegations, including human trafficking and sex with a minor.