Yo en su día utilicé (para lo mismo que tú, pero con Orange) la de Call Recorder (búscala así en google play). Eso sí, la borré en cuanto deje de necesitarla y pasé los archivos de audio al ordenador por si los necesitaba y listo.
No me gustan demasiado este tipo de apps para diario, la verdad. Además, alguna otra de grabar llamadas me daba problemas, como dejar de escuchar sonido de repente.