How do I setup a workflow to notify a recipient in a sharepoint list when their line item has been deleted?

Question

I am trying to create a work flow using a SharePoint list and a power app for a warehouse receiving project I am working on.

My SharePoint list has the fields: Description, Recipient, Expected Arrival, Sender, Carrier, PO#, and a few other simple questions. The Recipient field allows the user to select a user within the company. From there, I have it integrated with a very basic power app.

From the app, it will list everything that is in the SharePoint list and has the default delete button/icon that will delete it from the SharePoint list - which is great, but I also want it to send a custom teams message to the recipient when it gets deleted stating that their package has arrived. I know you can set a rule in SharePoint to notify the recipient when it has been deleted in an email, but you can't customize the body or subject of that email.

The reason I want to utilize the power app is because I don't want the receiver to be able to modify anything other than having the option to let the recipient know the package has arrived and to delete from the SharePoint list.

Please help in any way you can.

Thanks,