Grocery chains such as A&P and Safeway are spending more on advertising to try and ward off share loss from a wide variety of retail competitors.