I have always had decent speed, even back with the PS3 with people posting 3 days DL times for 13gb whereas mine is under ten minutes, on PS4 my updates pop up "ready to install" by time the PS4 has reached the home screen and no I don't use Rest Mode, now I don't get full speed on my PS4 but it does do 64mb mostly, I even had Nat 3 and still had a better connection then people who have bad connections.
But people with bad PSN have always had bad PSN speed and they always blame Sony's servers, but if was Sony's servers then everyone would have problems once in a while, but they don't.
so people will say that because the problem is obviously on the user side and it don't matter if other devices have great speed, theres something on your side thats giving you a shit connection.