Well, you've definitely got more than 20M free in every filesystem it might be trying to install to.

Do you get the same error doing "apt-get install pkgname" (if you don't know the actual package name, which probably differs from the name shown in app manager, use "apt-get search" to find it)?