> I mean a brain is not just neurons with simple connections to each other.
No, it's not. There are many animals that have extremely complex and even learned behaviour that have literally zero neurons.
Clearly "neurons" is an oversimplification just-so story, not a scientific theory.
Do you consider fungi animals or do you perhaps mean animals that don't have a brain/CNS?
Apparently even single-celled protozoa can show learned trial and error behaviour.