The screenshots of the new UI were posted on gaming forum resetERA and they show a better looking and cleaner UI. If you want to see how the old search looked, we have also added a comparison for it below.
Judging from the comparison, this looks to be a much better version of the UI. In the old version, you had to search by picking up a combination of letters, while you are free to select them from a keyboard now. It is just confusing to see why Sony decided to pick the old design since it was nowhere good. At least they have made the changes now.
This new change is only available in PS4 firmware update 6.0 beta 3 so you will have to wait for an official public release of the new firmware before you can download and use this store update.