Prince William has told of his "immense sadness" at the death of an army medic who had become a TikTok star.