They don't need access to your device. The Police can use records from the mobile operators to track device movements.
Cell Providers will sell data to anyone, then companies like Tectonix GEO[1] will slap a pretty UI on top of that data.
[1] https://www.youtube.com/watch?feature=youtu.be&v=cq2zuE3ISYU...