I'm pretty sure you can fingerprint a device by gathering data about the binaries

Actually, probably not. These libraries are the base system image, which is read-only, and typically will only identify which model of phone it is. It might identify you if you have a custom android build you've done yourself though.