LCS: Stuck on Step 3 “Stop script for service model: AOSService on machine:”

While installing a new application package via LCS, I faced an issue where the process was stuck on step 3 (like shown in the screenshot below). No error or failure status was provided and the log was not populated, either. What happened on step 3? When I took a look into the runbook, the process wanted to stop...