Same for me. After reinstalling Voice Memo app, it simply crashes every time. I guess it has something to do with the ridiculous size of the "Documents & Data" file which, for me is 12.31 TB.
This issue is HUGE. It is preventing us iPhone owners from making backups and as a result, making it impossible to "restore from backup" any newly purchased (and very expensive) iPhone devices.
I've seen a lot of quick-claim fixes like "just re-boot" or "delete the app" or "reset all settings" and even some posts marked as "Fixed!" when the issue was not. I'm glad if those things truly worked for some. But it is not working for me and it is not working for most others.
There is a real issue here, a fix for which Apple is not prioritizing as they should. Time for a Social and Main-Stream Media blitz to get this bug-fix elevated?