After the update it got really hot, I guess it was re-indexing or something. Being in a bad coverage area doesn't help.
I have noticed in the location settings that some apps have the option to Always use location services and some say "While using." I wonder if this has anything to do with it.