The story I'm looking for takes place in the far future. Humans have long since left for space. The Earth is dominated by intelligent dogs and cats, who are in conflict with each other. The dogs, who were domesticated for far longer than cats, miss humanity and create androids to take their place. It isn't City by Simak. I am guessing it was written in the '70s or '80s.