Lo tienes que habilitar en el menú de configuración del dialer.
Si tienes una rom con HyperOS, debería salirte, cuando abres el dialer, abajo a la derecha, las tres rayitas horizontales, clicas ahí, y aparece "menú de opciones" clicas en "configuración", y en ese menú que se abre, aparece grabación de llamadas, lo habilitas, y listo.
Espero haberte ayudado.