Hadush Kebatu was deported on Tuesday evening after being arrested following a huge manhunt when he was wrongly freed from prison