Ciao, anche secondo me il problema è insito lì dentro ai servizi Google...qualcosina ho tolto (Google Play music) con Greenify, ma di fatto il problema permane. Che potrei provare in più?
Per la geoloc tramite rete (quindi con GPS spento) l'ho sempre mantenuta accesa anche prima con l'S3 "liscio" anche perchè faccio uso frequente di google maps etc. però non ho mai avuto problemi di questo tipo.