From what I understand about deep links, I do not see why it will not work. In order to use it, the app it is linking to needs to have the ability for it to work. Then the link itself is just added to the message. Here is the help page for how it works in Salesforce.