Back up your data from Settings > Application Saved Data Management.
Go to Settings > Initialisation > Initialise PS4.
Restore your data.
If the problem persists, there may be a problem with the HDD or the PS4 console. If your HDD has been replaced, try installing another HDD or reinstalling the original PS4 HDD.