"If they dont are they no different than an animal who doesnt have a soul?"
Traditionally, Christians have taught that animals have souls, just not rational souls (and probably not immortal).
Ecc 3:21 Who knows whether the spirit of man goes upward and the spirit of the beast goes down into the earth?
I thought that angels are spirit. Honestly, I find the distinction between material and immaterial substances to be very confusing.