Problem: Google Map shows on the Store Locator page, but it won't show up on the Contact page.
Because now Google doesn't allow you to use their map for free anymore, so there are quite a few functions that use the Google APIs that cannot be used as before. You will need to subscribe and pay to use that.
So please double check and make sure you subscribed. Then check it again.