I believe their model only works for the top 50k songs in your region. Pretty rarely does my pixel not recognise music that is playing around me, that seems to be a large enough number