French political leaders condemned the ad as a 'deliberate provocation,' while social media was ablaze with divided opinions