I've used Call Recorder from f-droid but success will vary across phone manufacturers.