tambien se puede limpiar cache con stock recovery pero tardo un rato ,no te asustes.
manten pulsados los 3 botones hasta que te salga un muñeco de android,no me acuerdo si esta tumbado o bailando o lo que sea
luego navegas con los botones volumen hasta la pantalla recovery,enter con power y alli le das wipe cache.
te ha pasado por haber congelado algun proceso de google que necesitaba maps...