In some cases there might be local laws involved. If you buy a Samsung (or LG, but they don't make phones anymore) in Korea it will come with call recording available.
The main issue is that neither Google nor Samsung seem to understand European law on this point - it is blocked by both of them in Europe, presumably because of GDPR, but any lawyer who claims that GDPR prevents an individual for recording their own phone calls locally for personal use would get laughed out of the room.
Except at Google and Samsung apparently. And there's no way to contest this decision for users, query it or even get a straight answer out of either company on it.