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.
That I can't tell you. My Graphene phone broke and I'm using a Googled phone at present (bleh).
I checked Graphene's features page, but this was all I could find:
Call recording functionality within the Dialer app using modern Android storage with recordings stored in Recordings/Call Recordings and no restrictions based on region or special cases like playing a recording tone (users are still responsible for complying with their local laws).