Theft comes with the connotation of taking someone away from someone and depriving them of their possession.

Using their internet connection without paying is unlicensed usage/illicit access, but nobody is being deprived of it. Mega corps tried, and failed, to get people to think watching a free movie on YouTube was theft. Same logic, very few people agree with the claim.