There are a few states that require everyone in the conversation to be aware of recordings for it to be legal. California, Florida, Massachusetts, and Washington are just several of the fourteen states that demand it

Unfortunately, since smartphone makers can't make their devices with each state in mind, they tend to do what's best as a whole. In this case, that's leaving out the call recording option entirely