Total Recall is the best call recording android app that lets you record your calls both from the sender and receiver side.