If you're using the newer Android Location API features like Geofences or ActivityUpdates via Google Play Services, are you subject to any usage limits?
I know there's limits like, e.g. registering 100 Geofences at a time, but beyond that any usage limits I can find, in terms of requests allowed per day, etc, seem to refer to the Google Maps API, as opposed to the Location API.