The titanium map page shows that the view is deprecated and points to the ti.map add-on module which is linked here but does not have updated information for the map module.
There also is no way to search the page linked from the "deprecated" page to find what changed. So is the module deprecated or not, and if it is, what is the right page to find the methods and notations to use the map module.
You can download the ti.map moudule from git
And please refer the appcelerator docs for using the map.