That feature only works in the US (and maybe a few other countries?).
Looking at my sound search history[0], I first used it in Germany in August 2014, so I'd be surprised if it wasn't rolled out worldwide by now (unless of course due to legal reasons).