Buenas! Las malas noticias son que la API oficial que servía para grabar llamadas de forma nativa fue retirada con el lanzamiento de Android 6.0 Marshmallow, debido a legalidad y/o ilegalidad de la grabación de llamadas en según qué países.
No obstante, las aplicaciones de terceros intentan grabar con el poco sonido que sale de los altavoces a través del micrófono u otros métodos. Por lo que es recomendable poner la llamada en modo altavoz para que la voz se grabe nítida.
Yo he utilizado la app de CUBE ACR (en su modalidad gratuita), en distintos dispositivos Samsung y me va bien para grabar llamadas.
Un saludo Members!