Well there are no problems with disk space, that is good.
Don't know anything about fennec, but may be the log of dpkg might shed some light regarding the failure to install. You will find the log in the Application Manager menu.