Are there any recent Android models that have native call recording enabled in EU?
I will root the phone if necessary, but considering that Google is closing the platform down even more by making custom/rooted ROMs fail security checks, I would prefer to avoid that.
BCR needs root but works on most roms
BCR is the best call recorder I know, if you are going to root your phone.