I don't have Apple Watch, but have Garmin. I used the store once during the initial setup and I don't see why it should be different for AW users.
Just because you didn't open the UI it doesn't mean the developers weren't forced to go through that app store to reach you.