Store is a common noun and the use of the article seems to imply that the person goes to a specific store. Either a or the is usually required with singular common nouns, but there are countless exceptions to the rule. Italy is a proper noun, the name of a country, and even though many proper nouns do take the definite article, very few countries do unless the name is in the plural: the Philippines, the Netherlands, the United States.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.