@AdrianSadler,
Unfortunately, call recording can not be implemented in European devices, since there are legal problems concerning that. So for the foreseeable future, it will probably not be implemented on Samsung devices (unless the law changes).
As for third-party apps, they will probably be blocked for recording calls in Europe, too.
