Mercedes said the collaboration with Google would allow it to offer traffic information and automatic rerouting in its cars.