Do all animals have brains?

No. There are animals without brains, too. Examples include bivalves, jellyfish and sponges, the latter of which has absolutely no central nervous system at all.