The German Cabinet approved legislation on Wednesday that is intended to ease deportations of unsuccessful asylum-seekers.