I can't speak for all of EU, but here in Austria tax evasion is very common.
For example, it's still extremely common to pay contractors under the table. They will ask you if you need an invoice, and the price will be a lot lower if you don't.
Another example are restaurants. For a few years it has been required that restaurants always provide you with a receipt, but especially asian restaurants still don't do so.
All that untaxed revenue costs the state billions in missing taxes.
If you limit cash payments, then you make it at least slightly harder for someone to eg. buy a car with that untaxed money.
I really don't see any reason why you would need 10k€ cash payments if not for tax evasion.