Personally, I think the PS Store on PS4 should be more accessible and should renew the search function. In short: more functional. Sony could get rid of the current PS4’s layout and introduce a new one.
According to a Twitter user, PS Store could be getting a new layout on PS4. Ckeck it out:
Before to give a verdict I would like to check it for myself.