At least in the USA -
You aren't guaranteed a platform for your speech, and you aren't guaranteed other people will listen to you. All you are guaranteed is that the government won't persecute you for saying it.
So a private company that does not promote your speech, is not a violation of the 1st Amendment.
On the other hand, I don't think the search firm is obliged to put itself or its employees in legal or political harm's way by exporting their home country's standards of free speech. Even in the US, I see Google is regularly blamed for providing results that are deemed racist or offensive even when those results are skewed by the behavior of users, deliberate or otherwise.
In the US they certainly legally are, and as a curated list of "relevant" results, I'm curious what else you think they might be?
(I don't believe that's what the article is referring to, though, instead it's Bing as an overeager gatekeeper of what people should see)
If you're talking about the Coastnews case, then the speech in question is that of the search engine operator, eg Google, Bing or whoever - not that of the person conducting the search. This is what I meant when I say 'Your search results' but on re-reading I can see that this only confused matters.
http://arstechnica.com/tech-policy/2014/11/court-agrees-that...
So let me put it this way: Your search results are not part of your free speech, but of the search engine operator's. If a firm chooses not to share information with you because of where you live, the firm is exercising its own right to free speech, notwithstanding the fact that you end up getting less information than you hoped for and that this is undesirable for you.
Your search results aren't speech. While I am opposed to almost all censorship, I can't get too worked up about this, because Microsoft understandably doesn't want to get prosecuted/ sued/ protested against in countries with much more conservative social norms. Of course, Bing is just a delivery service for information about what sort of things exist on the internet, but given the well-known human proclivity to 'blame the messenger' and Microsoft's global reach caution is understandable.