Yes, I believe animals have souls. I have often suspected that they are a lot more sentient than some people I have met in my many travels. But then sentience, as it is defined, has always struck me to be a conceit born of humanity's desire to make itself better than anything else around it by changing the rules to fit. Anyone who has been owned by a cat knows the truth, and will join me in wishing her spirit well, and in sending whatever positive energy to Linda you might have lying about.
Bright blessings, Calliope.