I also had this problem for a while.
I installed every update, but what I did was sign out of Latitude, and that seemed to fix my problem.
(I still have a hight use of Maps on my batter, but thats because I use it to find bus routes/times in my area).