Mi opinion personal es q no sirve practicamente ninguna de esas Apps estilo Ccleaner, etc. Al igual q las supuestas aplicaciones para ahorrar bateria (excepto Greenify).
Mi consejo es q lo mantengas manualmente lo mas ordenado posible manualmente. Revises las memorias (interna/externa) y borres vos lo q sepas q no va ahi. Desp, si, para limpiar la Cache, te recomiendo Cache Cleaner q es una de las mas simples y funcionales.