If you did a "Hard Reset" then the device would be set back to what it had when it was original made. This may be an older OS version than you had when you did the downloads, due to any upgrade. So first I would check in the phone's settings to see if there is an upgrade in there.
Also, if you had saved anything you used in those apps, to another place (google account, computer, SD card, etc.) and then tried to use it after the reset, this could also cause the message.
I would suggest you check for the system updates first.