I counted this out based on the number of obscure songs I had seen, making me think it would have to be gigabytes of names alone. This still doesn’t stop Google from sending this to their servers as long as it has network permissions.

Who the fuck said anything about fingerprints, literal or figurative. There’s absolutely no way that a database of every song ever recorded is stored on an Android phone. Wake up.