Thank you for your reply.
I have updated the theme and can now see the Google Map API key text field.
I entered the new API key and the map is now showing, however the "Locate" icon does not work.
When I entered an address on the address field (I tried several different addresses), it just says "Locating" but nothing happens. On the live site, the map section doesn't show at all but there was no error messages.
What could possibly be the issue?