With the help of Adam Levine, the Duchess of Sussex got the “Birds of a Feather” singer to send signed gifts to a heartbroken fan