The game is only paused when you have your game speed set to "paused" (and, of course, you can't access the store when you're in that mode).