When Endalkew Yemani Tesma fled Ethiopia in 2005, he did not know what awaited him on the way to Israel, nor that once he arrived, he would spend nearly two decades without permanent status.