При попытке скачать EA app появляется ошибка: Мало места на диске

Если свободного места не добавилось, то тогда, к сожалению, только что-либо удалять или расширять том за счёт другого локального диска. То есть, делать переразметку тома путём добавления куска от другого диска. Но я рекомендую это делать только в том случае, если Вы ХОРОШО знаете как и с помощью чего это делается. В противном случае лучше что-то удаляйте (только не WinSxS и SysWOW64). Можете зайти в построитель кэша, если у Вас карточка от NVidia, и удалить там кэшированные данные - это может принести аж несколько Гб порой. В общем, варианты есть. Но на 720Мб софт уже не встанет да и пр. программы будут ругаться.

Пробывал очистку диска не помогает

Диск С является системным и для ЕА арр во всех случаях приоритетным. 720Мб - это крайне мало даже для самой ОС, что уж говорить про сторонний софт, его службы и пр. модули, которые требуют доп. памяти для развёртывания, обновления и фоновых процессов (в них задействуется не только оперативка, да)! Так что в первую очередь Вам необходимо либо переместить часть файлов на другой локальный диск (если это, допустим, фильмы, фотки, видео, музыка), либо же запустить "Очистку диска":

В поле поиска на панели задач вбиваете "Очистка диска" - выбираете диск "С" - "Очистить системные файлы" - снова выбор диска "С" - далее листаете и смотрите список того, что есть (временные файлы, файлы обновления и пр.). Отмечаете и запускаете процесс очистки. Во время этого ничего не делайте.