The most noticeable update is that the App Store will now return search results that have misspellings, typos, or spelling errors - when Apple thinks the intent is off.
The example given by TechCrunch was a search for [Quiz Up] with a space did not return the QuizUp game previously, but now it does. The same with a search for [Rusty Brick] with a space, did not bring back my RustyBrick (one word) app.
Now it does as you can see:
Being a developer, I am a fan of this change. It should have a positive impact on good apps.
Forum discussion at Google+.