If you’re still unable to access the PSN despite the fact that the services are gradually coming back online, here’s a temporary fix that might help you.
Go to Settings -> Network -> Set Up Internet Connection on your PS4, select “Custom,” leave all your settings as they were, but change MTU to 1473.