For anyone else finding this as implausible as I was, apparently the Pixel has a local database of 17,300 tracks. Still pretty impressive though.
https://uk.pcmag.com/news/91606/googles-pixel-2-phones-recog...