I was talking to my Muslim friend the other day and he informed me that the Quran teaches that animals do not have souls and they are only tools here for human's to use. If that is true then how come most animals and dogs in particular have strong emotional bonds with their owners? Animals start gaining trust and respect, they feel that you are helping them and they try to help and serve you in return. That to me is proof of a soul because something like a robot that has no soul would not understand these concepts. Sure you can program a computer to do the same thing you to do it to do it back to you, but animals are different, you can take care of a dog your whole life then when you are in trouble the dog will defend you. Computers won't realize that you are even in trouble.
Yes they have. But their soul is different from that of humans.
And there is no creature on [or within] the earth or bird that flies with its wings except [that they are] communities like you. We have not neglected in the Register a thing. Then unto their Lord they will be gathered. http://tanzil.net/#6:38
This verse says animals will be alive and gathered on the Day of Judgement like humans. If they have no soul this action of God will be meaningless.
(you can read this page using Google Translate)
Yes animals do have souls but no other has any match with humans' soul because humans are best creature of Allah. An interesting analogy can be drawn with the following verses where Prophet Jesus (pbuh) blows something into clay birds to make them into a living being
...'I have come to you, with a Sign from your Lord, in that I make for you out of clay, as it were, the figure of a bird, and breathe into it, and it becomes a bird by God's leave...
Some volition is also inferred by the following verse which speaks of the animal kingdom in general.
There is not an animal in the earth, nor a bird that flies with its wings, but (are) communities like you. Nothing have we neglected from the Book, and they (all) shall be gathered to their Lord