Convenience stores boomed in China last year as the pace sped up and consumers sought quick purchases of snacks and home staples at neighborhood bricks-and-mortar retail outlets, according to global consultant Bain & Company.