That's because you have to spend money to win, unless you already have encyclopedic knowledge about all the cards and can win arena matches.

Edit: Obviously you can win games without paying (otherwise no one will play), but the reality is that you are severely handicapped if you don't buy Naxx / card packs 

Double Edit: Ok Blizzard shills, I get the message.