Independientemente de que puedas tener un problema de batería o de teléfono (no entro en eso porque no tengo un nexus), hay una app llamada Battery Doctor (escrito tal cual) que gestiona la carga, en tres modos distintos, uno de los cuales es 'carga rápida' para cuando la batería tiene menos de un 70 u 80 por cien de carga.
Mi S3 también cargaba un poco lento, y lo he resuelto muy bien con esta aplicación.