En iOS 8.3, Apple revocó la capacidad del usuario para acceder a los archivos de una aplicación descargada (Documentos y Datos). Además, las aplicaciones de terceros no proporcionan de forma nativa una manera de eliminar sus "Documentos y Datos". Es una característica incómoda en el sistema operativo, pero existe, incluso desde las fases beta.
Sin embargo, en un intento de defender a Apple, esto podría haber sido una medida de seguridad adicional para evitar que los usuarios pirateen las aplicaciones. Otra posibilidad es que las aplicaciones de limpieza que mencionas simplemente no estén actualizadas con el nuevo sistema operativo.
Lamentablemente, tendrás que borrar la aplicación de tu iDevice, y volver a instalarla, para eliminar cualquier dato de la aplicación. Puedes hacerlo desde el propio iDevice o utilizando iTunes en un ordenador.
Usted podría Jailbreak su iDevice que le daría acceso a múltiples herramientas de limpieza, pero un Jailbreak podría ser difícil de seguir. Tampoco querrás estropear accidentalmente algo serio.
Es una triste pero cierta verdad que las aplicaciones deben ser eliminadas y reinstaladas. Buena suerte.