Hallo erstmal. 

Zu Beginn kam dieser Fehler immer und immer wieder auch bei mir. NBA 2K16 ließ sich nicht downloaden, jedoch das andere kostenlose Spiel. 

Ich habe im Internet gesucht aber keine wirkliche Antwort gefunden. 

Jedoch hat es jetzt bei mir Funktioniert! Ich habe 2 verschiedene Accounts auf meiner PS4, ich musste aus welchem Grund auch immer mit meinem  NICHT-PS Plus Account das Spiel runterladen. Ich habe auf einer Englischen Website einen  Trick gefunden, den ich angewendet hatte. 

Go to "Settings".

Go to "Network".

Go to "Set Up Internet Connection"

Select Wifi/LAN depending on what you use to connect.

Select "Custom".

IP Address Settings = Automatic

DHCP Host Name = Do Not Specify

DNS Settings = Manual

Primary DNS: 8.8.8.8Secondary DNS: 8.8.4.4

MTU Settings: Automatic

Proxy Server: Do Not Use

Dann habe ich mich in meinen Account ohne PS-Plus angemeldet und es ging, zwar langsam aber... 

Hoffe konnte dir helfen.