All you need to do to add maps on your story is
Go to google.com/maps
Search or point your desired location
Copy the URL
Post the URL to it into your content area.
Make sure that the URL is on its own line and not hyperlinked (clickable when viewing the post).
Your map will looks similar to this :