There are several types of verifications when it comes to crypto ATMs, and again they depend on the individual country and its legislation. What you describe is withdrawing money into your bank account, but most crypto ATMs are only one-way devices, which means you can only buy crypto with cash.
As a side note: i am not describing withdrawing money to my bank account, i am talking about withdrawing cash from btc atm. That takes kyc in here now.
Is KYC itself your problem, or the fact that some ATMs require specific third-party accounts and/or online banking codes? If it's the latter, ATMs like that are highly unusual; they only really require some personal details, and I've never heard of any prior to your case requiring much else. Have you taken a look at other Bitcoin ATMs in your area? I suspect that the one you interacted with is an exception rather than the rule.
My problem was that i am not sure if i am able to withdraw money if i have just a passport with me. If i need a preconfigurated account with kyc, it can take time at the road to make one and get it approved.
If this isn't some weird 5AMLD compliance (and it would be big news if it is because it essentially kills off Bitcoin ATMs in the EU), I don't think you will encounter any problems while traveling.
I guess it's big news then. More info about this in here :
https://twitter.com/Coinmotion/status/1215563632253247489