Can you get to the museum store without paying admission?

Yes. You can go to the store and the coffee shop and the restaurant without paying admission.

I overheard the staff standing there telling patrons that were entering that they could enter the store without paying admission.

Yes

Yes. The museum store is accessible without admission.

At the entrance of the museum there is a ticket office. I think you can enter the store with out paying admission.