Google Music has definitely used fingerprinting for some time - I think from its inception. I haven't used Spotify for a long time, so I'm not sure how it works.
The Spotify desktop client can act as a Media Player for your other media, but you cannot upload it like you can with other services (which would be pointless, seeing as you already have access to 100% of Spotify's catalog).