It actually is legal to record your own calls in the UK, same with most US States. As long as 1 party consents to the recording (that's you), you can record all you like. A while ago, Google had a big strike down on call recording apps and they banned them from the play store. Decent change they told Samsung to remove that feature from being baked in because of that new policy they added