MUMBAI: Ambuja Cement and its creative partner Publicis Ambience have decided to mutually part ways.