Contact Map puts contacts from your phone address book on a map. Only home and work addresses are used.
Profile pictures are used if available. Communication with the contact is supported.
Regarding the permissions:
Needed to get directions.
Needed to retrieve location and map data.
YOUR SOCIAL INFORMATION
Needed to retrieve the name and postal address of the contacts required for displaying on the map. No other contact info is read. The contact info read is NOT transferred anywhere.