I'd assume by looking at the usage patterns - has the device teleported instantly across huge areas, does it display any GPS drift and organic movement rather than a series of static locations, is it moving 24/7, are the reaction times inhumanly fast etc.
All that can be spoofed tho, and whether they have the resources to apply that level of analysis to XXX million users is questionable.