Utiliza la aplicación ACR Call Recorder, no necesitas ser root y funciona de maravilla, por defecto te graba todas las conversaciones, pero también tienes otras opciones y se oye perfectamente a ambos interlocutores, te dejo el link debajo:
https://play.google.com/store/apps/d....nll.acr&hl=es