Downloading any tool to Record Phone Calls is as simple as it can get for any other app that you wish to use but the real question here is that is it ethical or even legal to Record Phone Calls in the first place whether it is on Android or iPhone. The answer to this isn't as simple as the question is.