While speculative, it is reasonable to position the occassional use of proto-medicine as emerging in the great apes sometime around 18 million years ago. Modern orangutans, apes, and chimpanzees treat wounds, digestive issues, and even use insect repellant. The Great Apes LCA lived around 18 million years ago, so using the Occam Approach, this implies that’s around the time such traits emerged. This demonstration of chronoception, a sense of time, is interesting.
This, of course, is only a guess as dog’s and cat’s, which evolved much earlier, frequently eat specific plants to settle their stomach. Some insects, like Ants, use plant extracts to treat fungal infections in their colonies. While the dog and cat example is likely an example of convergent evolution, the ant example for sure is.
Imagined image: By around this time, the great apes could experience time the way we do. They remember the past while living in the present and anticipating the future. In this case, an early great ape is applying mud to a wound he just experienced while anticipating the mud will soothe the pain and help him feel better in the future.