Call Recorder is such an app that must be installed in your device. It allows you to record call recordings in different bitrates (audio quality) and file formats that you can select according to your suitability click here