I live in Canada, and I got my Nexus 5 from over here as well, and everything is great, except for the fact that just the music commands don't work.
If I say, listen to... it only searches online, and when I navigate the the "Phone" section, it says no results found.
Anyone else having this problem? Some people have said their is a drop down menu that lets it search up the song, but I am not getting that ever.
Rooted, Stock with Xsposed Framework, but It doesn't work on stock everything either.