Google Sheets App Script: Trigger for copied sheet

I am trying to run a Google Sheets App Script, whenever a checkbox is ticked.
Other users should be allowed to tick the checkbox.

When ticked, an App Script shows/hides different parts of the sheet.
This works fine for the owner of the sheet, but not for other users.

See the DEMO.

I would like to achieve the following workflow:

1. User makes a copy of the entire Google Sheet
2. User shares this copy with colleagues
3. App Script fires for user and colleagues

Things I have tried:

• Using an onEdit Simple Trigger fails due to permissions
• Setting up an Installable Trigger allows other users to run the App Script.
• However, manually setting up a trigger each time the sheet is copied can not reasonably be expected from users.

How would I want to programatically install a trigger, if none exists?