If copying is not theft, then we have the rights to copy their software

No we don't, copying copyrighted material is copyright infringement. Which is illegal. that does not make it theft though.
Oversimplifying the issue makes for an uninformed debate.