such as holding others legally accountable for their legally binding verbal agreements

Nonsense. Do you record a lot of legally binding verbal agreements on your Android phone? I'm certain that you do not.

Anything worth agreeing in a "legally binding verbal agreement" is worth making a written agreement. It's been a long time since I studied law but IIRC verbal agreements are only really enforceable where they're commonplace agreements and they are at least partially performed. For example, "if you pay me $x per month you can put your cows in my top paddock" is legally enforceable, but having a recording of such a conversation won't make it so - it's already enforceable once the cows are in the paddock.

If you want a more complex, contingent agreement like "you need to pay me $x if it rains tomorrow", it's not really enforceable in any practical sense. A recorded verbal agreement would need to be very long winded to cover all the edge cases... how much rain, for how long, where does it need to rain, what times are "tomorrow", does "rain" include sleet, what about hail, et cetera. Of course - this type of agreement is always written down.

Additionally, I acknowledge that this hasn't made it into case law yet, but since the advent of deep-fakes is this type of recording going to be reliable in court? "I never said that" seems like a plausible defense - so again, it's going to come back to performance of the contract.

Finally, agreements worth making tend to involve a lot of nuance. There's a courtship, a dance, a tête-à-tête, asking someone whether you can record them is just plain weird. The act of trying to record someone is likely to influence the agreement itself.