I am quite new here, but found this interesting. I am one of those fuddy-duddy evangelical, conservative, Bible believing Christians, so I believe in a Heaven and in a ****, and believe that "....narrow is the way". I dont know if animals have a soul or not, but when you study what Heaven means for a Christian, I dont believe it is possible for a animal lover to be happy without seeing their beloved animals again in eternity. I dont know for sure either way, but after losing multiple dogs over my lifetime that I still remember, I just dont see God allowing humans and dogs to make such a strong connection, and then never see each other again after death.
Just my 2 cents.