Advance parole is the permission to leave and re-enter the US while your green card application is pending. USCIS is pretty backlogged right now, so getting anything approved, including advance parole, can take longer, which leads to bad experiences like this one.
https://www.cbp.gov/travel/us-citizens/advance-parole