Citation: 2C_490/2020 E. C

A.________ erhebt am 9. Juni 2020 Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht mit dem Antrag, das Urteil vom 27. April 2020 sei aufzuheben und es sei festzustellen, dass er im Rahmen seines Aufenthalts während des Rekursverfahrens berechtigt sei, einer unselbständigen Arbeitstätigkeit nachzugehen; eventualiter sei ihm die Ausübung einer unselbständigen Arbeitstätigkeit während des Rekursverfahrens zu bewilligen, subeventualiter sei die Angelegenheit zur neuen Entscheidung im Sinne der Erwägungen an die Vorinstanz zurückzuweisen. Zudem beantragt er die unentgeltliche Rechtspflege und Verbeiständung. Das Appellationsgericht und das Justiz- und Sicherheitsdepartement beantragen die Abweisung der Beschwerde.