A free app for Android, by Earth2Me LLC.

Galaxy Call Recorder is a free program that allows you to record phone calls. You can use it on your Android devices. It is designed to be a very simple and easy-to-use program. 

The program gives options to delete records automatically when they becoming old or when a record length is not long enough to be saved. Additionally, it is possible to disable recording when using headphones or a Bluetooth device. It is also possible to disable recording for incoming or outgoing calls.

WARNING: The app does not work on the S4 and Note 3 with KitKat. The records are being stored on a SD card. It is recommended for the Note 3 to not update to KitKat.