AppStore use "system-wide" Android download service (looks like icon with down arrow with animation). What is said "out of space" actually, AppStore or dl service? Also, need more info. Run terminal and type df and mount, what'em said?