Such kind of widget is not available out of the box. I suspect that you might use the solution from the following blog post.
Creating an Ecommerce Store Locator Widget
Judging by the error that you are receiving you might not have sufficient permissions to view the store that you are searching for. Please check all permissions of the dynamic module that is used for store locations.
Do you want to have your say in the Sitefinity development roadmap? Do you want to know when a feature you requested is added or when a bug fixed? Explore the Telerik Sitefinity CMS Ideas&Feedback Portal
and vote to affect the priority of the items