I called Apple Support today and here's some fresh info about that issue:
- The easiest way to solve this problem is to create another administrator's account, login and check your apps again. Everything will work fine. I've tested this thing.
- The second way is about your SSD or Fusion Drive. When you're in recovery mode check out your drive in Disk Utility. Click on the left upper corner and choose "Show All Devices". You will see three or four partitions. If you have Fusion Drive then you must erase only the "Container disk2" (it's below the Fusion Drive). If you have and SSD try to find AppleSSD or something like that. So, basically don't touch any of "Macintosh HD" or "Macintosh HD Data" and just install Mac OS again.
Personally, I didn't try the second option but hope it will solve the problem too.