I had this issue back when I was stuck with a less than optimal wi-fi connection.
My workaround was to turn off the PS4 internet connection in order to force the game to start in offline mode, and then switch it back on so GTS would properly connect to the servers.
I recently switched to wired and now it's fixed.