The NSX backend needs each logical router to have a locale-service entry, which should also be deleted before the router is deleted. Change-Id: If64c1b67c19906105b07c6facedf5d07ac36176d