I'm also curious... theres a setting accessible in "sandboxed google play options" that is called "google location accurancy" where is described how this thing works..
Discussion
@franzap do you have "Reroute location requests to the OS" checked? Although I don't know what it does.
Also, according to the description, with Google Location Accuracy off it still (thinks it) gets access to device sensors such as wifi and GPS. Being sandboxed should mean that access is denied though?