It seems that search is broken (not for the first time :/ ). It appears in the 'featured' list on my device (though that list changes periodically), but does not appear in search results. I'll report the issue to Nokia Store.