The music thing on the lock screen changed for me a few months ago. I'm in Germany. So apparently they make available features elsewhere slowly but they eventually get there. Local search works fine here too, although Germany is probably a bigger market than Denmark.