find /var/lib/app-info/ /var/cache/app-info/ /usr/share/app-info/ -not -path "*/icons/*"

/var/lib/app-info/
/var/lib/app-info/yaml
/var/lib/app-info/yaml/deb.debian.org_debian_dists_unstable_main_dep11_Components-amd64.yml.gz
/var/lib/app-info/icons
/var/cache/app-info/
/var/cache/app-info/gv
/var/cache/app-info/gv/en_US.gvz
/var/cache/app-info/gv/C.gvz
find: ‘/usr/share/app-info/’: No such file or directory