You sure about that? I never had any issues with it. PS3? For sure. The PS3's store was trash, but the PS4's was speedy and zippy for me. Might have taken a couple seconds to boot, but after that, no problems.
It's certainly better than on PS3 but I agree with Waffle that on PS4 it's still too sluggish to load pages and pictures and it tends to crash/reboot whenever you've been browsing for too long.