It never occured to me to think about it as theft. If I get an empty cup and the soda/ice tea machine is freely accessible I always assumed that refills are free, unless there's a sign which says otherwise.