In some countries (the UK is one) there is no such thing as a legal bitcoin ATM. Australia appears to be trying to tighten up some of the law in this area too, and it looks like a $5k transaction limit came in. Frankly I think they should be removed everywhere.
In the cases in the article … I mean in some respects the ATM is holding the proceeds of crime right there. It’s an interesting conundrum and it strikes me I don’t know the answer to this - if I was to steal $1k physical money out of your pocket and use it to buy stuff in a shop, and I can’t be traced, would the shop owner have to return the money? With goods they certainly would.