Usually, the search results are movies with similar genre to the one I was looking for, not just simply similar spelling etc. I assume they look up stuff like what other movies people who had seen the searched-for movie have seen. So if I was looking for Movie A and Netflix knows that people who've seen Movie A tend to like Movie B, C, D, etc (and these are available in your part of the world) it'll show these movies instead. I think this is nicer and better than just failing with zero results.

Sounds like a personal preference.

When I search for "How to Train Your Dragon 2", I find Netflix doesn't have it.

But it has the original, plus a few series, so I turn on one of those instead.