It doesn't happen to every search. For me personally, if I try to search for apps starting with "r", it tends to crash. Not sure if it's related to the number of applications it needs to search for that match the prefix (for this case I was trying to block reddit).
Maybe its the list of app you have on your device? For me its fine but changes as the list is to long? Just a random guess though