Paul Bocuse, the master chef who defined French cuisine for nearly half a century and put it on tables around the world, has died aged 91, France’s interior minister has announced.