Same exact issue here. Battery rundown becomes a BIG issue as a result, otherwise I wouldnt care.
Did a full restore, and made sure to turn off location services when setting up. Configured the whole phone so that nothing would require location services enabled (except maps). Seemed like all went well, I mean location services remained off, and was not grayed out. However, first time I used the maps and needed to turn on location services, it was already finished. Went right back to that locked state, permanently on yet grayed out. Battery running down like a madman, 1% every 10 minutes in sleep state.
I figure that this is apples way of making everyone roll over and buy the iphone 6.
*Apple please allow signing to downgrade to previous iOS's. This is ridiculous.*