The search is fuzzy by default, which is useful in many cases (e.g. you don't need to type out the whole word). If you want to search for "India" exactly, surround it with quotations.
It's normal if you enter a very common search query (such as "e").
Be careful when clicking on "show all" with a very short search query -- it is going to be slow. The same will happen if you do a global search with the same query. The search itself is actually not that slow, building the UI elements typically take the longest time.