How did they differ culturally? Is their language different? How did they dress? How was their government built up? How did they react to the Roman expansion?
There's much more to be said, or asked, especially giving the multiple meanings that can be attributed to each of these names, but you might be interested on these earlier answer on the differences between Gauls and Germans and on what Celt and Gaul would mean for ancient peoples.