There are different phrases and words for a store that sells everything. The two most common ones are “superstore” and “department store”. Another option that we often find for a store that sells everything is “general store”.