Many banks have been blocking crypto transactions because it's the main currency of choice for organised crime to move money across borders in the modern era. My bank has sent me a message telling me that they will block any transaction they think is related to crypto, and if I want to use crypto I'm free to use other banks. Simple.
I think that's their choice. They can make that decision, and it's fine.
Why do you think you are entitled to demand a private enterprise allows you to use their services in any way you see fit without asking you questions?
I don't think that is true, at least not EU wide. I frequently (have to) use cash and I was never flagged by any of my banks or had to provide any sort of receipts for my transactions, not the local one and not the international ones. The only exception was the sale of my car, as the transaction exceeded 10k, I had to provide a short explanation, which in my case was the purchasing agreement.
I am really curious how this has proven to be an issue for you or if this is just another banks bad crpyto thing?
I think that's their choice. They can make that decision, and it's fine.
Why do you think you are entitled to demand a private enterprise allows you to use their services in any way you see fit without asking you questions?