I was having this issue all day thinking it had something to do with the maintenance. Restarting my ps4 didn't do anything, but I luckily found the solution by mistake. Go to Settings> PSN> Restore Licenses.