If the legal issue were a concern, all the app would have to do is announce that a recording is being made as soon as it’s turned on.
That might make it less useful for people in one-party states who want to record secretly, but it would be better than nothing.