¿Tienes activo Google Now, Historial de ubicaciones e Informes de ubicación?
A mi me pasó lo mismo que a ti con el HTC One S, después de una actualización de los Servicios de Google Play se me activaron los informes y el historial de ubicación por su cuenta. Se me disparó el consumo de batería y no conseguía bajarlo de ninguna manera. Cuando descubrí que estaban activos los paré, pero nada. Tuve que restaurar de fábrica y nada más restaurar deshabilitar esos tres servicios y volvió a la normalidad.
Si los tienes activos, lo primero que haría sería desactivarlos y volver a borrar la caché como te indican arriba, porque es menos agresivo. Si sigue igual, pues toca copia de seguridad de todo y restaurar de fábrica para deshabilitarlos inmediatamente a continuación.
Suerte. Un saludo.