Yeah I noticed this yesterday and didn't get time to really research it. I thought I might be crazy, but sure enough, now app name and keywords are searched independently. You can search for "Instagram camera" and not find Instagram. That's crazy.
I need to scramble to get some app updates done to change keywords. I wish Apple would make some sort of statement about this. I also wish they'd let us update keywords without a binary change, even if it's a one-time "free" update to deal with this change.