Recomiendo este artículo porque, por un lado, explica cómo se hace en ambas vertientes (por app y por Sistema Operativo) y en ninguno de los casos es excesivamente obvio. Pero, sobre todo, porque aclara en qué consiste la caché y por qué no hay que abusar de su borrado.
Una o dos veces al mes sí, una vez al día porque tu móvil te pide más almacenamiento, NO. En ese caso necesitas desinstalar urgentemente alguna app.