Наверное можно попытаться восстановить предыдущее состояние системы из резервной копии. Не пробовали включить Wi-Fi или 3G на телефоне и нажать на эту иконку? Приложение возможно продолжит скачивание/установку или снова ошибку выдаст и вы можете попробовать еще раз удалить стандартным способом.
