As usual this thread is also full of arrogant answers by perceived "experts" who are giving less than a minute of thought before typing their responses.
See >>> https://help.instagram.com/126382350847838
The issue is rife with unclear direction. The above is Instagram's own direction on using copyrighted material on their service.
It is not a cut and dried edict they can make. Copyright holders have rights and if they feel those rights have been violated, they can pursue Instagram to have them respected.
No third party can blanket waive these rights as part of their service. Now that the world has no digital borders, Instagram must also manage copyright for any country where their product is available.
Apple can't waive these rights, and I am confident they understand the issue fully and completely. My educated guess would be they rely on the destination for shared content to manage this. In this case, Instagram.
Instagram also has a "Music" option in their story composer which apparently is not rolled out to all regions yet and that's why we are getting an error from Instagram, and that is the correct answer for OP.
If this new Music option includes a mechanism for addressing copyright claims then perhaps an overall solution is near.
Otherwise, using a piece of copyrighted music to accompany your photos is not a given right.
Let's not even speak to whether the use of the photos themeless have infringed the right of their copyright holder(s). As a wedding photographer in a previous stage of my life, this has happened to me repeatedly.