* "We go to store Fridays" - This implies you regularly go to the store every Friday.
* "Fridays" is used as a shorthand for "every Friday".
Here are some more formal ways to say the same thing:
* We go to the store on Fridays. (This is the most natural way to say it.)
* We shop at the store every Friday.
* We visit the store each Friday.
The choice of which sentence to use depends on the context and the level of formality you want to convey.