If you steal an apple from someone, you are depriving the owner of that apple. If you, say, download a film, you are not depriving the copyright owner of anything at all – it is a copy of information. Whether or not you should have paid for the download is not relevant to the distinction. The action you took does not involve deprivation, therefore you didn't steal. Therein lies the difference.
