For minimum functionality, there should be at least 3 feet of floor space between either countertop. This provides just enough space to walk back and forth and open cabinet/appliance doors.
Of course, the bare minimum is rarely ideal. And the wider you can make your galley kitchen, the better.