Если вы уверены, что свободное место именно во внутренней памяти еще есть, тогда попробуйте сделать очистку кэша: Настройки\Приложения\Все\Google Play - Очистить кэш.
