I'm not talking about single celled organisms, but actual cells in your body. Is there any evidence that they can learn to, say, navigate an environment or avoid an aversive stimulus like an animal could? Is their behaviour understood well enough to say that it's entirely mechanistic, or are there things we still don't know?
For this specific question, let's divide the cells into two categories:
Cells that rarely "navigate" are the cells that are connected to give the tissue its mechanical properties. How do these avoid an "adverse stimulus"? Well, they don't avoid it. But if that stimulus "harms" cells they react in some way:
Cells that "navigate" are the blood cells. White blood cells respond to different kind of stimuli (chemical) in two ways: either they are attracted (by inflammatory cytokines for example) either they are repelled. Macrophages are attracted by cytokines released when a pathogen agent triggers inflammatory response. They "ingest" that pathogen through phagocytosis and expose some parts of it (the antigens) on their surface receptors. This stimulates lymphocytes which process that antigen and decide if it is self or non-self. If it is non-self, they stimulate proliferation of specialized cells against that antigen. Another type of blood cells, the platelets, although they have no nucleus, have interesting properties: they can adhere to the broken endothelium where they change shape and start to produce different chemical mediators.
Read more on: