I hear it's pretty common in the US. I guess it has to do with the question who operates the ATM. In Germany it exists too if you use an ATM from a bank that's not partnering with your bank (which is ~50% of all ATMs and straightforward to figure out).