@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?