Make sure that it's internal (phone) memory that you're clearing & not from the SD card. Also, make sure that you have more space than the actual application size, as it needs space for the install file, itself, as well.
Posted via Android Central App