How long have you had your phone? I went to setting, personal, privacy and safety and then app permissions and limited the apps that wanted to use my location.
I think google services was a high battery user for a while but I do not think it is any longer after having had my device and several charging cycles. Marshmallow made it very nice to control app permissions.
I also keep my gps set to the middle setting unless need it.
Posted via my S7 Active with Samsung Pay!