Uso la app gestor de vez en cuando para limpiar algo, no se si sabes que tiene también antivirus (de Avast), pero viendo que tu preocupación principal parecen ser los residuos de aplicaciones instaladas, te recomiendo usar para la desinstalación Revo Uninstaller.
https://play.google.com/store/apps/d...ermobile&hl=es
Tiene también versión windows y ambas las uso desde hace tiempo.