What if they built into the game a mechanism that uses bluetooth to verify proximity when two players should be close to each other?

Google collects a lot of data for mobile devices; they should be able to avoid using, for mutual location verification, devices that are suspected of belonging to the same person.