Hi @FaresV Welcome to the Samsung community 
The native call recording facility was removed due to privacy/security issues and 3rd party apps tend to have restrctions. However a review of such apps here https://www.androidauthority.com/best-call-recorder-apps-android
In the Uk it is illegal to share calls with 3rd parties without consent, see some information here https://www.gmal.co.uk/recording-phone-calls-on-your-mobile/
