One reason I think is that a lot of the time you're not withdrawing money from your bank's ATM or one associated with any bank at all, partially because of sheer land mass, so the operator has to have some way of recooping the expenses of operating those machines. A lot of banks provide free withdraws from their own ATMs and some even just the fees for their customers like my bank.