Hola
En Ajustes/Almacenamiento/Datos almacenados en caché; ahí suele borrar todo el caché general de las apps.
Yo borro siempre de ahí el caché, también he utilizado alguna app de limpieza, pero en realidad no son muy necesarias haciéndolo desde el Almacenamiento.
La app de limpieza te puede ayudar a borrar alguna basurilla o residuos aparte de whatsapp y otras, pero es poca cosa, 100% necesario no es (y menos con la memoria que llevan ahora los móviles), con el borrado de caché que se almacena a diario, ya liberas buena memoria.
Comprueba desde ahí que te borra toda la caché bien y comentas.