Earlier quoted context omitted.
I only get relevant results such as "Does DHL deliver to North Korea?" and "DHL establishes operation in North Korea". Do you have a better example actually illustrating this?
This time it returned relevant result for me too, I recall getting annoyed by it some time ago so maybe its not relevant example anymore. Anyway, it happens all the time. Goole assumes that I mean something and I need to quote words trying to enforce my query. Pretty much every time when the returned results don't include the words I typed is a frustration for me. It makes it very hard to fix the query because I need…
Imagine you're talking to your friend, and you say the exact same thing you tell Google: "North Korea DHL". They're not going to have any idea what you're talking about (they can guess) - do you want to ship something there? Are you making a comment/observation? A business opportunity? Your friend would probably ask clarifying questions to narrow down what you're talking about, or you would be more specific upfront.
Computers don't magically read your mind nor they know your intent. Adding quotes to search and other 'advanced' techniques are the equivalent of adding context to a conversation.
Personally I have rarely experienced what you have, and when I do it's usually for specific international queries (like searching for a Belgian slang word from Google US) which isn't an issue if you use the correct locale/language for what you're searching for. Obviously it's not perfect, I'm just surprised by your anecdote in the absence of a real example.