Just to clarify, you don't need to have your GPS turned on for latitude to report your position. I keep my GPS off and latitude uses the cell phone tower location to update my position.
As far as not updating, obviously if the phone is turned off it won't update. A user can go into latitude and turn off updating (on a global level or per user). Android phones have Latitude running in the background, so it should be fairly up to date.