The amount of songs with fingerprints stored on-device is several orders of magnitudes lower than the full library (tens of thousands instead of millions): https://venturebeat.com/2017/10/19/how-googles-pixel-2-now-p...