soundhound will though :) I have not used it in a while, but I used to have both apps on my phone

It works in Poland (tested few seconds ago).

Google now works in France

works in Canada