In France, it is the law to include the service in the bill, so if they say they did not include it, I would be suspicious regarding this declaration. I would not tip 20%, but would leave a "pour boire" to thank them for their service , if it was good.I know there will be many different opinions on this, but this is mine and that of many other regular visitors.