Apps "cannot be opened because of a problem"

Solution 1:

Apple let a vital App Store certificate apply, unfortunately. Update your OS and that should fix the issue.

While this does not speak well for Apple, many OS manufacturers have had critical (or if you will stupid) flaws in their OS. Which makes it a good idea to keep up to date on released updates in the App store.