This is not really a valid argument. If they were concerned about legality, we wouldn't have cameras on the phone and probably neither the call functionality.

That being said, call recording is legal in my country.