I think "soul," unmodified is the wrong word. Animals obviously have souls, in that they are animated. People have immortal souls, souls destined for an eternity, hopefully one with God.
Of course this involves two closely related concepts, and as they are more or less synonymous we should just abandon the attempt to make distinctions. Right?
SD