Some examples:
Bacteria can pass on memory to descendants, researchers discover https://phys.org/news/2018-04-bacteria-memory-descendants.ht...
Collective memory discovered in bacteria https://www.sciencedaily.com/releases/2016/03/160307153047.h...
Bacteria become “genomic tape recorders” https://news.mit.edu/2014/bacteria-storage-device-memory-111...
And slime mold (TED talk) https://www.youtube.com/watch?v=2UxGrde1NDA