German discount grocer Lidl has entered the fiercely competitive convenience store arena with the launch of a new format, Lidl Express.