Albertsons Companies, the parent company of Albertsons, Safeway, and other grocery store chains, has announced that it is terminating its merger agreement with Kroger Co., citing regulatory hurdles and uncertainty.