Wichtig ist per Kabel zu verbinden und nicht per WLAN.
PSN kann manchmal sehr langsam sein. Ein Speedtest von der PS4 aus wäre hilfreich. Ausserdem einmal das Internet auf der PS4 neu einstellen, automtatisch wählen. Dannach im gleichen Reiter die Verbindung testen und anzeigen lassen. Der Download wird meistens richtig erkannt.
In Ausnahmefällen kann es helfen, den DNS Server auf 8.8.8.8 und 9.9.9.9 (Google) manuell einzugeben.