where all stores and businesses are forced by the government to check serial numbers of bank notes?
Forced? No, I don't think we are there. Not yet. At least not in my country.
why should they do this just for Bitcoin ATMs but not enforce it in any other business / store / you name it?
I don't know. I just noticed that banknotes are processed very slowly by some Bitcoin ATMs, that's a lot faster in a typical bank ATM, where you can put a lot of cash, and everything is counted very quickly, like 10 banknotes per second. I wonder if that delay is "by design", if they check them more carefully, or are they trying to trace them by reading serial numbers? I don't know, I can only guess, but 10 times slower counting is suspicious. The currency is the same, all banknotes has the same shape, so I wonder why banks can count them faster. I wonder if banks have better hardware, or if Bitcoin ATMs use more advanced tracking, just to comply with some local law of preventing money laundry.