Setting's "Search" function doesn't work properly on Android N Preview 3
I cleared data and cache from settings app and it's worked for me. Not factory reset and clear cache from recovery. I went into settings>apps>allaps,settings>storage and clear cache and data