I have something simple that has helped. I still think the root cause still has something to do with Lollipop, but I noticed that a stock app (NFL Mobile) was constantly searching for the location. This didn't show up as a big deal for the apps listed under Settings > Battery > Battery Usage...